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Marconi Self-Tuning H.F 
System — the first in the 
world to be station planned 
from input to output 



breakthrough 

SWIST 7JkW transmitter 
H1100 series 


An h.f linear amplifier transmitter for high-grade telecommunications. 
Frequency range: H1100 and H1101, 4—27.5 Mc/s. 

H1102 and H1103, 2-2.75 Mc/s 
Output power: 7—8 kW p.e.p, 5—6 kW c.w. 

The H1100 series meets all CCIR Recommendations. 


saves 85% 
floor space 

Transmitters can be mounted side 
by side and back to back or against a 
wall; built in-cooling fan; no ex¬ 
ternal air-ducts. These features 
lead to smaller, simpler, cheaper 
buildings or more services in 
existing buildings. 

simplicity 

R.F circuits have only three tuning 
controls and two range switches. 
Final valve can be replaced in 30 
seconds. Miniature circuit breakers 
(used instead of fuses throughout) 
can be reset instantly. All sub-as¬ 
semblies are easily tested because 
they are electrically complete units. 


rugged 

reliability 

Stainless steel shafts in ball¬ 
bearings in rigid machined castings; 
stainless steel spur gears meshing 
with silicon bronze; heavy r.f coil 
contacts with high contact pressure 
—some examples of design features 
giving long term endurance and 
operational reliability. Specified 
performance achieved with ample 
margins. 

self-tuning 

Types H1101 and H1103, used with 
MST drive equipment, give one-man 
control of an entire transmitting 
station and continuous automatic 
aerial loading. 

MANUAL TUNING 

Manually tuned versions, types 
H1100 and H1102, are available which, 
when fitted with built-in drive units, 
become entirely self-contained trans¬ 
mitters for four spot frequencies and 
all types of modulation. 

Manual tuning takes less than 60 
seconds. 



Marconi telecommunications systems 


The Marconi Company Limited, Communications Division, Chelmsford, Essex, England 
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international 

telecommunications 


TELEPHONES 


Desk and wall sets in a choice of 8 light-fast 
colours. Automatic, C.B. or magneto working. 
'Etelux' slim sets with self-illuminated dials. 
Secretarial sets ('Plan Telephones'). 'Multiphone' 
sets—the multi-channel telephone with a wide 
range of applications. 'House Exchange', 'key- 
master' and Loudspeaking Telephones. 


PUBLIC SERVICE EXCHANGES 
FOR TELEPHONE AND TELEX 


From 10 to 10,000 lines, automatic or manual, as 
supplied to administrations all over the world. 


TRANSMISSION EQUIPMENT 


Planning, supply, installation and commissioning 
of comprehensive communications schemes for 
all parts of the world. 



EBICSSOX TELEPHONES LTD • ETELCO LTD 

A Principal Operating Company of the P/essey Group. Head Office and Main Works, Beeston, Nottingham. Tel: 254831. Telex 37666 

Registered Office, 22 Lincoln's Inn Fields, London W.C.2. Tel: HOLborn 6936 

ER92 


PRIVATE EXCHANGE SYSTEMS 


P.A.X. and P.A.B.X. systems in a comprehensive 
range from 7 extensions up to any number. New 
cordless techniques, and new designs of auto¬ 
matic units and attendants cabinets and consoles. 


MISCELLANEOUS 


Communication, Control and Supervisory systems 
for Water, Gas and Electricity undertakings; 
Mining, Oil and Chemical Industries, Police and 
Military, Railways, etc. Cold-Cathode Counting 
Tubes, Digitron Display Tubes, Photo Cells. 
Electroluminescent devices. Relays of many types 
including 3,000 & 600. Solar Switch. Low-cost 
Time Announcer. 
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TRANSMISSION 
SYSTEMS FOR THE 

WORLD 


Left: 

UHF Radio Repeater Station at 
Caima y Peru. 


G.E.C.OFFERSA COMPLETE 
TELECOMMUNICATION 
SERVICE BY 
LINE AND RADIO 

The wide range of transmission 
equipment manufactured by 
G.E.C. enables integrated national 
and international networks to be 
built up, catering realistically for all 
regional and traffic requirements. 
Ease of future expansion is an in¬ 
herent feature of the equipment. 

Backed by more than 40 years of 
experience, Transmission Division 
can offer a complete service in¬ 
cluding surveying, system plan¬ 
ning, engineering, manufacturing, 
installation and commissioning. 
Where necessary, customers’ en¬ 
gineers are trained by the Company 
locally or at the G.E.C. Telephone 
Works, Coventry. 
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G.E.C. transmission equipment is in operation 
throughout the world, in climatic conditions 
which range from arctic to equatorial.Through- 
out the range of equipment, semiconductors 
are used wherever possible. 


SMALL CAPACITY SYSTEMS 

Small capacity systems available include com¬ 
pletely transistored 3 and 12-circuit open-wire 
and 12+12-circuit carrier on cable equipments. A 



Above: Open-wire line route in Finland. 
Right: Carrier Multiplex Equipment at 
Toronto Terminal , Canada. 


HIGH CAPACITY SYSTEMS 

The Company manufactures a comprehensive 
range of completely transistored carrier multi¬ 
plex equipment with capacities of up to 2700 
channels, for use over coaxial cable or micro- 
wave radio routes. Six types of broadband radio 
equipment are available; four in the SHF 
6000 Mc/s and 7000 Mc/s frequency bands and 
two in the UHF 2000 Mc/s band. These equip¬ 
ments have maximum capacities varying be¬ 
tween 300 and 1800 speech circuits per radio 
channel according to type. Alternatively, mono¬ 
chrome or colour television signals may be 
transmitted. 

A small-bore coaxial cable system with a 
maximum capacity of 300 speech circuits is also 
available. 

All these equipments conform to the recom¬ 
mendations of the C.C.I.T.T. and C.C.I.R. 



transistored rural carrier system is also manu¬ 
factured which provides up to ten stackable 
subscriber circuits in rural areas or up to ten 
junction circuits. This equipment can be 
operated over the same pole route as a 3 or 
12-circuit system. 

Junction radio equipments, operating in the 
VHF and UHF bands with capacities of 5 or 9 
speech circuits, are supplied. 


Right: 
Maxwell's Hill 
Repeater Station . part 
of the 6000 Mc/s 
system in Malaya. 





everything for telecommunications 

Transmission Division 

G.E.C. (Telecommunications) Ltd • Telephone Works • Coventry • England 
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These are designed and manufactured to meet C.C.I.T.T. recommendations 
or any other specific requirements. They are the products of modern plant, 
specialist engineers and over sixty years of experience—backed by extensive 
research and development facilities. BICC undertake the manufacture and 
installation of cables for every type of telecommunication system anywhere 
in the World. 


TELEPHONE 

Technical information on BICC Telephone Cables is contained in our publications—freely 
available to Telephone Administrations. 



BRITISH INSULATED CALLENDER’S CABLES LIMITED 

International Sales Office: 

21 BLOOMSBURY STREET LONDON WC1 ENGLAND 

Branches and Agents throughout the World. 


QUAD TRUNK CABLE 

This cable, manufactured to a British 
Post Office specification, is produced 
in large quantities for audio frequency 
junction circuits. In common with 
other types of cable, they can be made 
to comply with any national or private 
specification. 



TYPE 174 AND TYPE 375 COAXIAL 
CABLE 


POLYTHENE INSULATED DISTRIBUTION 
CABLE 


For television circuits and multi¬ 
channel telephony, BICC manufacture 
cables containing coaxial pairs meet¬ 
ing the C.C.I.T.T. recommendations. 
These can be combined with sym¬ 
metrical pairs for audio frequency or 
short-haul carrier circuits. 


Because of their ease of installation, 
reliability and low cost, polythene insu¬ 
lated distribution cables are widely used, 
particularly in sizes up to 100 pairs. 
They may be installed underground or, 
as in the case of the type illustrated, 
used with an integral suspension strand 
wherever aerial installation is preferred. 

























CABLES 


L^ 


UNIT TWIN CABLES 

Large cables of unit construction are specially suited 
to the systematic arrangement of a dense telephone 
subscriber network. Units of 25, 50 or 100 pairs are 
first assembled, then the required number of units are 
combined and sheathed to form the complete cable. 
Paper insulated, lead or polythene sheathed cables or 
all-polythene types are available. 






























































Tape Sealing No. 3 (DENSOPOL ZN) being used to protect a joint in thin lead sheathed, polythene oversheathed cables by the 
G.P.O. Experimental Jointing Division. Winn <£ Coales Ltd. have been suppliers to the Post Office of waterproofing and 

anti-corrosion Tapes for over 25 years. 


SECURELY SEALED WITH 



The DENSO system is the efficient, simple and economic answer to many needs of tele¬ 
communications systems—waterproofing, sealing, corrosion prevention above ground, 
below ground and under water. 

These DENSO PRODUCTS conform with Post Office Specifications: DENSO Tape - 
Tape Sealing No. 1. DENSELT Tape - Tape Protecting No. 1. DENSO Paste - Paste 
Sealing. DENSO Mastic (Plast.)-Compound No. 16. DENSOPOL ZN-Tape Sealing No. 3. 

WINN & COALES LTD. 

Denso House, Chapel Road, London, S.E.27. Tel: GIPsy Hill 7511 
also at Manchester, Belfast and Dublin. 

Agents throughout the Commonwealth. 
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Planning to meet future 
national and international 
needs in telecommunications 
requires wide experience and 
highly specialized know-how. 
STC has both. It calls for a 
team in possession of all the 
facts, with the ability and 
understanding to interpret 
them— assessing requirements 
for up to twenty years ahead. 
STC has such a team. 

The Market Development 
Department of the 
Transmission Systems Group 


Way ahead 

maintains a steadily growing 
storehouse of network and 
relevant data —social and 
economic characteristics, 
equipment design trends, 
population growth and 
movement, industrial and 
agricultural development¬ 
al! under constant review. 
This process of continuous 
assessment and interpretation 
of maximum information, 
aided by special surveys, 
enables STC to forecast 
trends and requirements ... 
to meet tomorrow’s problems 
half-way. 


Administrations interested in 
5-year or long term planning 
are invited to contact STC for 
further information on the 
available services. 

Transmission Systems Group, 
Standard Telephones and 
Cables Limited, North Woolwich, 
London E16. 

Telephone ALBert Dock 1401. 
Telex 21645. 


world-wide telecommunications and electronics 


STC 




64/16C 
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FOR THE WORLD S LONGEST DIRECT-DIALLING 
TELEPHONE LINK, THE WORLD S MOST MODERN 
CROSSRAR TELEPHONE EXCHANGE-RY AT&E 


In December 1963, the world’s longest direct-dialling telephone link was opened 
between London and Sydney. Operators are now dialling calls between major British 
and Australian cities, and subscriber dialling can be initiated at any time. A key 
element in this 16,000-mile system is the AT&E Crossbar ‘Gateway’ exchange in Sydney, 
by Automatic Telephone & Electric Co. Ltd. The Sydney installation is another 
example of advanced telephone equipment from AT&E—a member of one of the world’s 
biggest telecommunications and electronics groups—which has been making major 
contributions to telephone progress since 1912. 

WHY AT&E CROSSBAR WAS CHOSEN FOR SYDNEY 

• Inherently superior reliability , practically independent of component failures 

• Easier testing and maintenance • Fail-Safe circuits throughout • Built-in failure¬ 
recording for system analysis • Modular design for simplified expansion • Self-steering 
and automatic-alternate call routing • Superior dust protection • Direct integration 
with older exchanges 



AUTOMATIC TELEPHONE & ELECTRIC COMPANY LTD 


A Principal Operating Company of the Plessey Group 
Head Office: 8 Arundel Street, London WC2 

Associates, Resident Engineers, Agents and Correspondents in 71 countries 



^ATE(c) i 
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ELECTRONIC EQUIPMENT 


i-j 


i • 


!;• i 




Nearly 40 years of design and manufac¬ 
ture of sound and signal amplification 
equipment enables Whiteley Electrical 
to keep ahead in the production of 


really reliable high quality line test 
equipment. Send for details of the com¬ 
plete range or get in touch with us 
regarding your particular requirements. 



TESTER AT 5422 

Manufactured for the 
G.P.O. and used for 
checking P.O. telephone 
lines. 



POST OFFICE TESTER 

A multi-range meter for testing 
subscriber apparatus and lines. 



FIELD CABLE 
TEST SET 

For accurately locating breaks or 
|short-circuits in sheathed multiple 
[conductor cables. 



Whiteley epoxy resin mouldings have low shrinkage 
and strong adhesion to components and leads. Illustra¬ 
ted is a fixed frequency oscillator built on a standard 
octal base and encapsulated in epoxy resin. An adjust¬ 
able core permits slight tuning either side of the 
fundamental frequency. Output lOmW into a 600 ohm 
load. Frequency as required between 400-10,000 c.p.s. 
sinusoidal. 

WHITELEY ELECTRICAL RADIO CO LIMITED 

MANSFIELD • NOTTS • Telephone: Mansfield 1762/5 
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Unattended public telephones which come into service at the drop of 
a coin form an indispensable part of those day-to-day facilities upon 
which modern life — socially and economically — is based. 
Associated Automation Limited supply coin-operated mechanisms 
not only for all of the four basic groups of payment methods: Pay-on- 
Answer, Postpayment, Semi-postpayment and Prepayment — used 
with coin-collecting telephones of five different types — but also for 
every type of stamp and stationery vending machines and postal 
mechanisation equipment. 

Of these, by far the most important to-day is the Pay-on-Answer 
method, that we have most skilfully associated with STD (Subscriber 
Trunk Dialling), to give a public service of outstanding excellence. 
Associated Automation can claim credit, in this field, as the only firm 
producing STD pay-boxes at really competitive prices. 



All Associated Automation Limited coin-operating mechanisms have 

those designed-in basic qualities that all such equipment should have. 

1 They are robust in construction. 

2 They are reliable in operation. 

3 ‘Easy accountancy’ is in-built. With the Self-sealing Cash Box, 
collecting staff merely replace full boxes by empty boxes, and never 
handle the actual cash. 

4 Servicing could not be simpler. The mechanism is instantly and 
fully accessible for maintenance or repair. No specially trained 
staff is required: repairs are effected in seconds by plugging in a 
new part in place of the faulty part. 


For full details, write to :— 




Associated Automation Limited 

Willesden • London * NW10. 


0 A Member of the Elliott-Automation Group. 
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ADASTRA 


SECTIONAL GALVANIZED 

STEEL POLES 

reduce storage, transportation 
and erection costs 

Adastra sectional steel poles considerably reduce 
handling, storage and transportation costs. The sections 
for one pole nest inside each other so that a complete 
pole can be carried by one man and a large number 
of poles can be transported by one lorry. 

The poles are easily erected, combine great strength 
with rigidity and a hot dip galvanized finish ensures 
maximum durability under all climatic conditions. 



For detailed information of types available, write for literature 9164 


POLES 

LTD 


Head Office: 

NICKEL WORKS, 

TYBURN ROAD, ERDINGTON, 

BIRMINGHAM 24 

Also at 98 Park Lane, LondonW.1. 

Works: 

Helen Street, Glasgow S.W.1. 


A Member 
of the 

Constructors 
Group of 
Companies 
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TELEPHONE EXCHANGE POWER PUNT 

*HIGH EFFICIENCY 
*LOW RUNNING COSTS 
^MINIMUM FLOOR SPACE 


Incorporating output control by either 

mechanically regulated transformers • transductors • silicon controlled rectifiers 

Dept. POTJ 10/64 

WESTINGHOUSE . BRAKE . 11 . ill . £ . 5' 

82 YORK WAY • KING’S CROSS • LONDON • N.l. • TERMINUS 6432 • TELEX 2-3225 



































small diameter coaxial cable 
specially designed for use 
with transistor amplifiers 

Small diameter coaxial cables have now 
become an established medium for the 
provision of long distance high grade tele¬ 
phone circuits. Coupled with underground 
transistorised amplifiers, this type of 
cable is rapidly finding increased use 
amongst telephone administrations 
throughout the world as the most eco¬ 
nomical method of providing groups of 
trunk telephone circuits. 

Telephone Cables Limited have de¬ 
veloped their own design of small 
diameter .174 Coaxial Tube to meet the 
recommendations of the C.C.l.T.T. 
and the requirements of the British Post 
Office. The cable has been fully tested and 
approved by the British Post Office and 
cables of this design, manufactured and 
installed by T.C.L., are now in hand for 
supply and installation in the United King¬ 
dom and overseas. 

Fullest technical details of Type 174 Coaxial 
Cable gladly supplied by return. 


TELEPHONE CABLES LIMITED 

Dagenham, England. Tel: Dominion 6611 Cables: Drycore Dagenham 
THE ORGANISATION WITH 125 YEARS’ EXPERIENCE 


type 
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THE FOURTH INTERNATIONAL TELETRAFFIC CONGRESS 


“Application of the Theory of 
Probabilities to Telecommunication 
Engineering and Administration” 

T HIS special issue of the British Post Office 
Telecommunications Journal reports the Fourth 
International Teletraffic Congress which took 
place at the Institution of Electrical Engineers, Savoy 
Hill, London, on 15th-21st July when 179 delegates 
from over a score of countries attended and 60 papers 
were considered and discussed. 

Sir Robert Harvey, KBE, CB, then Deputy 
Director General of the British Post Office, opened 
the Congress and welcomed delegates to London on 
behalf of the Postmaster General. He had special 
words of thanks for the Telecommunication Engin¬ 
eering and Manufacturing Association which issued 
the invitation and had undertaken the task of 
organising the Congress; and for the Institution of 
Electrical Engineers which allowed the Congress to 
be held in their building. 

“The Congress is an outstanding example of 
international co-operation on a very big scale”, said 
Sir Robert Harvey. “Its aim is to provide an oppor¬ 
tunity for those interested in telecommunications 
traffic problems from any nation to present their 
theoretical studies and technical applications through 
the medium of written papers and discussions on 
them. I gather that you are going to have, during 
this week, a very busy time as no less than 50 
separate papers are being presented dealing with 
such problems as traffic simulation, network planning 
and maintenance, traffic theory, grade of service 
considerations, grading and link systems and so on 
and these will be presented by a wide selection of 
the delegates and they will form the basis of study 
and discussion. The subjects to be discussed are of 
great importance to our common objectives of 
ensuring that the world enjoys the most reliable 
and most economic telecommunications system. I 
cannot stress too much how vital efficient tele- 



Sir Robert Harvey addresses the Congress delegates 
at the Opening. On Sir Robert's left is Professor 
Arne Jensen and on his right Mr. E. P. G. Wright, 
who chaired the first session. 

communications systems are for the prosperity and 
happiness of peoples in every country and I wish 
you all possible success in your work”. 

In reply to Sir Robert Harvey, Professor Arne 
Jensen expressed thanks on behalf of all delegates. 
“The size of the Congress is ever increasing and we 
are fortunate in having this splendid lecture theatre 
made available to us by the President and Council 
of the Institution of Electrical Engineers,” said 
Professor Jensen. 

“I know from experience that the organisation 
of a Teletraffic Congress involves both patience and 
hard work, and I should like to extend my thanks 



Some of the 179 dele¬ 
gates to the Congress 
listening attentively 
during the third Ses¬ 
sion. 








to the many authors for their contributions. Finally, 
I am sure that you will all wish to join me in ex¬ 
pressing our gratitude for the excellent arrange¬ 
ments which have been made for us by TEMA 
with the active support of the Post Office. 

“The origin of the teletraffic theories has given 
us a sound foundation for making yardsticks and 
we are happy to see Mr. O’Dell amongst us today. 
Our generation has expanded these theories in 
connection with the technical development and has 
had to face more and more the decision problem, 
a decision problem in uncertainty in our efforts to 
develop effective rules for the daily operation and 
planning for the future. 

“We hope the Postmaster General will appreciate 
our efforts in this way to extend the co-operation 
between technicians and administrators—between 
producers and consumers. When does expertise 
stop, when does policy-making begin? A great 
question of our time. We once more thank the 
Postmaster General for sending us his good wishes.” 

Although it was a week of intensive discussions it 
was made brighter by the presence of many dele¬ 
gates’ wives who were counselled by Sir Robert in 


his opening address to enjoy the social events 
planned for them while their husbands tussled with 
telecommunications problems. Memorable among 
these events were the visits to Hampton Court and 
Windsor Castle and the shopping trip to Derry and 
Toms’ London Store and its lovely roof garden. 

Delegates and their wives enjoyed together the 
river trip from Westminster Pier to Greenwich which 
included a visit to the Royal Naval College and the 
National Maritime Museum. The Government 
Reception at the Cafe Royal, at which Mr. Ray 
Mawby, then Assistant Postmaster General, received 
the guests, was another very enjoyable occasion. 

Sir Ronald German, CMG, Director General of 
the British Post Office, presided at the close of the 
Congress and spoke about the many technical 
developments in switching methods taking place 
which depend heavily on traffic theory. “I am glad,” 
he said, “to see an encouraging increase in the 
interest shown in these matters since the first 
Congress nine years ago.” 

Later that evening delegates met for the last time 
to bring the week to a fitting end at a banquet at the 
Mayfair Hotel. 
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THE ORGANISATION OF THE FOURTH CONGRESS 


T HE International Teletraffic Congress is gov¬ 
erned by the Permanent International Advisory 
Council which, at the time of the 1964 Congress, 
was composed of the following members:— 


Dr. A. Jensen 
Prof. R. Fortet 
Dr. A. Jacobaeus 
Prof. R. Kosten 
Dr. R. I. Wilkinson 
Mr. E. P. G. Wright 


Denmark 
France 
Sweden 
Netherlands 
USA 

Great Britain 


The 1964 Congress was held under the patronage 
of the Council of the Telecommunication Engineer¬ 
ing and Manufacturing Association of Great 
Britain (TEMA) representing the following com¬ 
panies:— 


Automatic Telephone & Electric Co. Ltd. 
Associated Electrical Industries Ltd. 
Ericsson Telephones Ltd. 

General Electric Co. Ltd. 

The Plessey Co. (U.K.) Ltd. 

Phoenix Telephones Ltd. 

Standard Telephones & Cables Ltd. with 


Messrs Creed Ltd. 

The Telephone Manufacturing Co. Ltd. 

and also of the General Post Office and the Institu¬ 
tion of Electrical Engineers. 

Early in 1962 an Organising Committee for the 
1964 Congress was set up consisting of the following 
members:— 


E. P. G. Wright 
R. A. Moir, OBE, MC 
H. A. Longley 
W. J. E. Tobin 
Prof. Colin Cherry 
Mrs. M. L. Canned 


Chairman 

Director, TEMA 

GPO 

GPO 

IEE 

Secretary 


Other representatives who were co-opted to the 
Organising Committee as occasion arose were: 
Messrs. M. Lawn, F. N. Fletcher, F. B. Savage, 
S. R. Baskerville, J. H. E. Baker, P. D. G. Heneker. 

Messrs. J. E. Chastang and B. Canceill acted as 
interpreters during the Congress. 

The Journal Stewards were Mr. R. M. Mercer 
and Miss C. M. Moulds. 
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THE HISTORY OF THE ITC 


I N VIEW of the wide and enthusiastic response 
to the Fourth International Teletraffic Congress 
held in London, it is difficult to imagine a time when 
traffic theorists had almost despaired of establishing 
personal contact with those involved with the 
application of the theory of traffic to telephone 
engineering and administration. 

This was the mood in the early 1950s. Theorists 
were fully aware of the need to establish contact but 
nothing positive happened to bring this about until 
Denmark, in response to an appeal, took the 
initiative and organised the First International 
Congress in Copenhagen, in June 1955. 

Copenhagen was an appropriate venue since its 
selection was a recognition of the work of A. K. 
Erlang, whose fundamental theories on traffic 
research were conceived and developed at the 


Copenhagen Telephone Company. The Congress 
attracted 69 delegates and 26 papers were presented 
and discussed. Vol. 1, 1957, No. 1 of TELETEKNIK, 
English Edition, records the proceedings. 

Three years elapsed before the Second Inter¬ 
national Congress. This time the invitation came 
from Netherlands PTT and the Congress was held in 
the Hague on 7th—11 th July, 1958. Thirty-one papers 
were presented and 46 delegates attended. HET 
PTT-BEDRIJF , Vol. IX, No. 4 recorded the 
proceedings. 

The Third Congress, held in Paris at the invitation 
of the French PTT on 11th—16th September, 1961, 
attracted 134 delegates. Forty-eight papers were 
presented and discussed on this occasion and are 
recorded in ANNALES DES TELECOMMUNICA¬ 
TIONS Tome 17, No. 7-8: Numero Special. 
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INDEX TO THE CONGRESS PAPERS 


Author 

Subject 

Paper No. 

Page 

Ahlstedt 

Duration of the congestion state in local telephone traffic. 

91 

60 

Akimaru 

Optimum design of switching systems. 

83 

55 

Akimaru & Nishimura 

The derivatives of Erlang’s B Formula. 

34 

27 

Bear & Warman 

The trunking and traffic principles of a sectionalised exchange 
system. 

25 

16 

Benes 

Markov processes representing traffic in connecting networks. 

30 

22 

Best 

Practical application of congestion theory in telephone systems. 

74 

48 

Bjorklund & El Id in 

A practical method of calculation for certain types of complex 
common control systems. 

36* 

25 

Botsch 

Internal traffic and its effect on congestion in switching systems. 

103 

-64 

Bretschneider 

Modern concepts concerning single and two-stage switching 
arrays as derived from exact loss calculations. 

22 

20 

Bridgford 

The geometric group concept and its application to the dimen¬ 
sioning of link access systems. 

13 

12 

Bryan & Knight 

Reliability of lattice-interconnected networks. 

45 

32 

Chastang & Grandjean 

Study of a problem concerning “entraide” traffic. 

Investigation of subscribers’ complaints in some exchange 
areas of a telephone administration. 

77 

44 

Christiansen 

46 

31 

Cohen 

A note on queueing processes with group arrival. 

32 

24 

Cole, Thomson & 
Williams 

Digital computer simulation of switching systems using the 
Algol automatic programming language. 

50 

35 

De Boer, Brouwer & 
de Fremery 

Some economic aspects of the planning of local telephone 
networks. 

43 

30 

Descloux 

The variability of the proportion of unsuccessful attempts in 
loss systems. 

12 

14 

Duerdoth & Walker 

Trunking and traffic principles of a p.c.m. telephone exchange. 

23 

19 

Dujack & Weber, R. A. 

Application of digital simulation to traffic engineering in large 
communication networks. 

57 

38 

Ekberg 

Report of the Nomenclature Committee. 

102 

63 

Fortet & Grandjean 

Study of the congestion in a loss system. 

20 

15 

Freeman 

Network planning investigations using an electronic computer. 

44 

28 

Gerstl-Valenzuela 

Certain types of cyclical gradings for random hunting. 

85 

51 

Harmston 

A study of the arrival times of calls during the busy hour. 

72 

49 

Harmston 

The distribution of overflow calls when pure chance traffic is 
offered to a single trunk. 

71 

45 

Hayward 

Traffic design and engineering of the switching network for 
the No. 1 electronic switching system. 

81 

53 

Huber 

On the congestion in T.D.M. systems. 

104 

64 

Karlsson 

Interconnection systems. 

94 

62 

Karlsson 

Rational dimensioning of telephone routes. 

93 

56 

Kingman 

Heavy traffic approximation in the theory of queues. 

31 

23 

Lawn 

Simulation studies respecting delays with common signalling 
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- ---- ★ -- — 

THE BIBLIOGRAPHY EXHIBITION 


A PLEASANT and interesting additional feature 
of the Congress was the Bibliography Exhibition. 
The documents on display ranged from papers 
published before the turn of the century to books 
published in recent years, and included some hand¬ 
written comments of pioneers of teletraffic theory 
such as W. H. Grinsted and A. K. Erlang. 

One of the most interesting exhibits was a series 
of photographs of a traffic simulation machine 
developed in 1928 by E. A. Elliman and R. W. 
Fraser which was in sharp contrast to the sophisti¬ 
cated computer-based simulators used today. 

The contribution from the United States, prepared 
by the American Telephone and Telegraph Company, 
detailed much of the pioneer work done in the 
United States particularly relating to the use of 
various blocking probability curves. The reports 


and memoranda of M. C. Rorty and E. C. Molina 
were of special interest. 

The work of W. H. Grinsted earlier this century 
and of G. F. O’Dell in the 1920’s illustrated the 
contribution made by Great Britain to teletraffic 
theory. 

The most voluminous contribution was made by 
delegates from Sweden and Denmark. The work of 
A. K. Erlang was displayed in detail, together with 
some personal mementoes. Although many of the 
contributions were concerned with work done 
during the past 20 years, this gave delegates the 
opportunity of tracing the complete development 
of the theory of teletraffic. 

The exhibition was organized by Messrs. N. H. G. 
Morris and Martin Lawn. 
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Session I 

GENERAL TRAFFIC SURVEY — 
Part I (Wednesday morning) 


Chairman: £. P. G. Wright 


SOME ASPECTS OF ROUTING AND CONTROL 


IN COMMUNICATIONS SYSTEMS [n] 

JOSEPH H. WEBER 



T HE STUDIES described in this paper were 
conducted with the aim of estimating the effect of 
certain alternate routing structures and control 
methods on the behaviour of communications 
networks. Various network configurations and 
operating techniques were evaluated with respect to 
economy and overload capacity. It is expected that 
the results of this study can be used as a guide in the 
design and operation of such networks, although all 
recommendations are in general form and must be 
implemented with due regard to particular conditions. 

The evaluation procedure encompassed the 
following steps: 

(1) Select a geographical area, including switching 
centre locations. 

(2) Select a basic traffic model on which to base 
network engineering. 

(3) Engineer networks to a given grade of service 
using each of the routing procedures to be 
considered. 

(4) Determine the costs of each of the networks so 
engineered. 

(5) Change the loads to correspond to reasonable 
patterns of overload or shifting load. 

(6) Using simulation, measure the performance of 
each of the networks under the load changes 
used in (5). 

(7) Repeat (5) and (6) for each of the control and 
operating variants considered. 

The results show that: 

(1) There is little difference in network cost or 
overload capability between hierarchical and 
symmetrical networks at the load densities 
considered. 

(2) The gateway network (a two level hierarchy 
with no inter-regional high usage groups) re¬ 
quires substantially more trunking and switch¬ 
ing than either the hierarchical or symmetrical 
networks and shows no significant difference in 
overload performance. 

(3) Restriction of alternate routing in symmetrical 
networks improves performance at all levels of 
load. 


(4) The use of crankback is a disadvantage for 
symmetrical networks with a high traffic 
density, at all levels of overload. It offers a 
slight advantage for symmetrical networks 
with lower traffic intensities and does not 
appear to have any significant effect on the 
performance of hierarchical networks. 

(5) Trunk reservation for first routed traffic on a 
dynamic basis improves the performance of 
almost all networks examined for all load 
conditions, and displays no detrimental effects. 

DISCUSSION 

J. RICE: One important conclusion drawn from the 
simulation is that there is little difference between a 
network based on symmetry and one on a hierarchical 
structure. However , it is important that it has been 
shown that small differences can realise large savings. 
It is of interest that administrations have built up 
their networks on what has proved to be near optimum 
for high traffic density networks. One is left with one 
question:—how would the matters have been resolved 
if simulation had proved that existent networks were 
not optimum ? 

J. H. WEBER: Although these studies have 
demonstrated a general reduction in the differences 
between networks as the traffic density increases , it is 
possible that in some situatiotis a redesign would be 
required. In such a case it would be necessary, as in 
any other new system , to determine how the old system 
can be modified to take advantage of the best features 
of the new , or else how a new system could be made 
compatible with the old. Simulation would be used 
to assist in the evaluation of each of the systems so 
developed. 

V. E. BENES: Did you notice significant differences 
in the loads carried by the three kinds of networks 
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( symmetrical, hierarchical, gateway ) that you studied? 
Were there any differences in the variances of these 
loads ? 

J. H. WEBER: Since the loads offered to the three 
networks were the same, the differences in carried 


message loads are small, and are directly reflected in 
the blocking probabilities. The total carried loads in 
the links is highest for the gateway and lowest for the 
hierarchical, reflecting differences in the number of 
links per call. The variances of these loads varied in 
the same manner as the mean values. 
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THE GEOMETRIC GROUP 
CONCEPT AND ITS 


J. N. BRIDGFORD 

(.Presented by J. Rubas) 


APPLICATION TO THE 
DIMENSIONING OF 
LINK ACCESS SYSTEMS [13] 


T HE WIDESPREAD introduction of common- 
control crossbar equipment into the Australian 
Post Office telephone network has greatly increased 
the flexibility of traffic routing and introduced the 
need for design procedures suitable for adequate 
dimensioning of multi-alternate routed networks. 
These design procedures must, therefore, be applic¬ 
able to link access systems and incorporate means for 
dimensioning routes offered traffic overflowing from 
earlier choice routes, i.e., traffic rougher than the 
first offered, pure-chance traffic. 

Considerable work has been done by C. Jacobaeus 
and others on the development of practical dimen¬ 
sioning methods for link access systems offered 
pure-chance traffic. However, the accuracy of these 
methods can vary considerably when applied to 
circuit groups within an alternate routed network 
where design traffic load densities often vary between 
wide limits. Further, the methods do not incorporate 
means for estimating traffic variance values and 
hence are not applicable to the dimensioning of 
routes offered non pure-chance traffic. 

The paper gives details of an approximate dimen¬ 
sioning method based on the concept (initially 
proposed by Mr. N. M. H. Smith in a paper, “More 
Accurate Calculation of Overflow Traffic from 
Link Trunked Crossbar Group Selectors”, presented 
at the 3rd International Teletraffic Congress—Paris, 
1961) of expressing routes in terms of an “equivalent 
geometric group” system. The method facilitates the 
dimensioning of routes offered either pure-chance or 
non pure-chance traffic and gives quite accurate 
results over the full range of route traffic loadings. 
The reduction of all routes to a common basis (i.e., 
replacing each by its equivalent geometric group) 
greatly simplifies the dimensioning methods used in 
the design of alternate routed networks, and 


facilitates the development of procedures suitable 
for both manual and computer execution. 


DISCUSSION 


L. J. MURRAY: In Appendix 1 the author gives 
loss probability formulae for cases in which c>mq. 
This necessitates interconnection of some sort but no 
reference is made to the type used. Can the author 
indicate the type of interconnection used for the 
purposes of the paper ? 

Also in Appendix 1, approximate formulae are 
given which combine the geometric group concept and 
the Jacobaeus formulae. When the values for the 
parameter p, given by the author, are incorporated in 
the formulae they reduce to the Jacobaeus formulae. 
What is the point, then, of using these approximations 
{in the regions for which they are used) rather than the 
Jacobaeus formulae themselves ? 

J. RUBAS: In Appendix 1 the author compares 3 
different methods of dimensioning trunk groups 
reached via L. M. Ericsson system ARF 10 group 
selector. In the so called more accurate method a 
randomly hunted homogeneous interconnection scheme 
is assumed in all cases when the number of trunks is 
greater than mq. The loss factor function fi{n) is then 
computed from equation (2) of the paper, namely 


CD 

= t CD 


On the other hand, with the geometric group 
approximation no physical assumptions are made 
about the precise configuration of an interconnecting 
scheme or, for that matter, about the access system 
itself. The loss factor function is assumed to have the 
form of a geometric series with a constant ratio p, 
which is chosen such that the geometric series inter¬ 
sects the loss factor function at n=c — 1. 

With respect to the second question, the approx¬ 
imate formulae (8) to (10), deduced in Appendix 1 
under assumptions of independence between traffic 
distributions in the link stage and the routes, are a 
little different from Mr. Jacobaeus ’ formulae. The 
average link occupancy b in Mr. Jacobaeus' formulae 
is here replaced by the geometric group parameter p. 
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which is calculated in accordance with the conditions 
outlined above. When mq=c, equations (9) and (10) 
are identical with the formulae of Mr. Jacobaeus, but 
in all other cases {mq^c) equations (9) and (10) give 
different {and more accurate) estimates of congestion. 
It should be noted that 

c-Tc 

P =*- for mq 

c 

and p = {bf' qlc for c < mq 

under the conditions of approximation adopted in the 
paper. 

P. L. M. LE GALL: I consider as “ a priori ” valid 
the concept of geometric group only for systems of 
limited internal accessibility and low loss probability 
applicable to the links which constitute a “group of 
traffic”. For all other cases verification is needed 
which may justify the concept “a posteriori”. In a 
communication presented at the 2nd Teletraffic 
Congress {The Hague 1958) {later published by the 
Revue d'Optique Paris —1959 —Collection Technique 
et Scientifique du CNET) is given a typical example, 
where the concept cannot be accepted {cf. page 31, §b). 
Another example concerns a T.D. Electronic Switching 
System where the connection of 2 highways is made 
through gates, the resulting model being thus a 3 stage 
link system with a series-parallel graph {cf. page 22) in 
the case where the same “time” is used in the three 
stages. There is full accessibility in every stage and 
for economical reasons the blocking is kept at the 
same rate in every stage. The overall blocking of the 
link system is found to be about 100 times the blocking 
of each single stage. The Bernoulli distribution 
cannot be used for at least two stages out of three. 

By introducing a single parameter distribution 
P{n) for the outgoing route, dissymmetry which is 
encountered when the outgoing route is divided into 
splits of q circuits in the terminal stage cannot be 
taken into account. The examples given by Mr. 
Bridgford seem to correspond to q=\ or 2. For higher 
values of q, and especially in cases where the “average 
accessibility” to the terminal stage is only partial, 
discrepancies have been described in the communica¬ 
tion No. 77 of Messrs. Chastang and Grandjean. 

In appendix 2, para . 3.2. of the communication 
referred to above, formula 2, use of which is made for 
evaluation of confidence intervals, is only rigorously 
valid in the case of observations made along regular 
intervals of time, whereas the intervals occurring in the 
simulation are exponentially distributed {mean dura¬ 
tion l\c if c is the length of the corresponding band 
of the random numbers thus used). I have formerly 
noted that the confidence interval thus found has to be 

multiplied by the factor ^1 +^,{cf—“Les Methodes 


de Simulations aleatoires et leurs applications a Tetude 
des problemes de Teletraffic”, Commutation et Elec- 
tronique No. 4, April 1963, Paris, published by 
SOCOTEL). 

J. BRIDGFORD {communicated): I do not agree 
that the geometric group is not acceptable for the 
example quoted and see no reason why the concept 
can be considered only valid for limited accessibility 
and low loss systems. It appears that M. Le Gall may 
have slightly misunderstood the geometric group 
concept. A geometric group type system is not 
necessarily synonymous with Bernouilli distribution 
assumptions for link occupancy. This is illustrated and 
discussed in Appendix 1 of my paper. The geometric 
group approach is based solely on the replacement 
{over a range of interest) of the actual system loss 
factor characteristic by a geometric approximation. 
Presumably the traffic handling capabilities of any 
trunking system can be expressed in terms of its loss 
factor characteristic and examination of this would 
indicate whether it can be sufficiently approximated to 
geometric series—if so, the geometric group concept 
can be validly applied. Thus the geometric group 
appears potentially applicable to any trunking 
system—the validity of its use being simply dependent 
on the actual system loss factor characteristic and the 
accuracy desired. 

From consideration of his question and the article 
referred to, I assume that M. Le Gall is questioning 
the use of a single parameter route description of a 
system in which the route is split into several groups 
each of which has a traffic offered which includes an 
“ Entraide” component which in turn introduces 
considerable correlation between the groups. It 
appears that the question is concerned more with the 
application of the geometric group technique rather 
than its validity and here again any evaluation of its 
usefulness in a particular application must be preceded 
by an analysis of the system to determine the loss 
factor characteristic. In this case the system analysis 
could embrace consideration of the outgoing route as a 
whole or could treat only a single route split at a 
time {an approach that would almost certainly 
require iteration for solution). The form of the 
resulting loss factor representation of the system will 
obviously be dependent on which of these approaches 
is adopted and could therefore result in two quite 
different methods of application of the geometric 
group concept. In either case the usual tests for 
validity of the geometric group can be made. Con¬ 
sideration of the above indicates that geometric group 
assumptions are not necessarily synonymous with a 
single parameter definition of route circuit occupancy, 
but arise from approximation to a loss factor 
characteristic which could be the result of a quite 
complex analysis involving complex route occupancy 
probability terms. 

OVER 
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/ should like to apologise for neglecting the effect of 
random sampling , as distinct from constant interval 
sampling normally assumed in the expression for 
correlated sampling confidence limits , and should like 
to thank M. Le Gall for drawing my attention to the 
necessary correction factor. However , / would like to 
remark that in the simulations performed the value 


of 1 could not exceed , and in most cases was much 
c 

less than , 0.008, and hence the correction factor 

1 - 1 -^ is limited to a maximum value ofOA%. 

2c/ 


THE VARIABILITY OF THE PROPORTION OF UNSUCCESSFUL 


ATTEMPTS IN LOSS SYSTEMS [12] 


I N TELEPHONE traffic studies, the observed 
proportion of unsuccessful attempts during a given 
time interval is one of the measures most commonly 
used to evaluate the performance of trunk groups. 
This paper deals with the problem of evaluating the 
variance of this ratio under the following set of 
assumptions: 

(i) The group is fully available to all calls; 

(ii) Calls arrive according to a Poisson process; 

(iii) Service times are independent of each other 
and of all other random variables, and are 
identically distributed according to a 
negative exponential law; 

(iv) Calls placed when all trunks are busy are 
either cancelled or sent via some alternate 
route (loss system). 

Consider now a time interval (0, /), say, and let 
N (/) be the number of busy trunks at time /, R(t ) be 
the total number of requests during (0, /) and 5(0 
be the total number of unsuccessful attempts during 
(0, t). Under the present assumptions, the process 
[7V(0, R(t), 5(/), t>0] is Markovian and the gener¬ 
ating function for the Laplace transforms of the 
state probabilities, Pr[AT(0 = //, R(t) = /*, 5(0 = s], 
can be obtained by standard methods. The moments 
of the joint distribution of R(t) and 5(0> can be found 
by differentiating this generating function. Since the 
means and variances of R(t) and 5(0 are known 
(cf. Ref. 1), the emphasis is placed here on the 
derivation of the covariance between R(t) and 5(0- 
In particular, it is shown that, for large /, 

Cov [R(0, 5(/)] ~ aE Uc (a)t [c +l-a{l-£ 1>c (a)}] 
where a is the load in erlangs, c is the number of 
trunks and Ei, c (a) is Erlang’s loss function. 

The expressions for the first and second order 
moments of the joint distribution of R(t) and 5(0 
can be used in conjunction with the classical formula 
for the propagation of errors to obtain an approxi¬ 
mate expression for the variance of the ratio 
S(t)/R(t). Numerical values obtained in this manner 
were found to be in very good agreement with 
simulation results. 


A. DESCLOUX 



The ratio S(t)/R(t) is a measure of the probability 
of loss and so is the proportion of the time interval 
(0,/) during which all trunks are busy. The variance 
of the latter is smaller than the variance of the ratio 
S(t)/R(t ) whenever the offered load, in erlangs, 
does not exceed a certain bound which can be shown 
to be slightly smaller than the number of trunks. 
When the offered load is larger than this bound, 
the variance of S(t)/R(t ) is smaller than that of the 
proportion of busy time. 

DISCUSSION 

J. W. COHEN: When starting loading a group of 
trunks there is a transient phenomenon. Of what type 
are the terms describing this transient phenomenon in 
the expression for Var [5(0] and Cov [R(0, 5(0] ? 

A. DESCLOUX: Neglecting a finite number of 
terms which tend to zero exponentially as the length 
of the observation period increases , Var [5(0] and Cov 
[R(0, 5(0] are linear in the tune parameter t. Further , 
if we disagreed terms of order O (1), we have , for 
large t , 

Var [5(0] ~ C x t and 
Cov [R(0, 5(0] - C 2 t 

where Ci and C 2 are positive constants which do not 
depend on the initial conditions (expressions for these 
constants appear in my paper). 

P. L. M. LE GALL: An interesting conclusion of 
Mr. Descloux is that for high rates of loss (;more than 
about 0.1) it is preferable to observe the rate of loss 
rather than the traffic flow. In order to compare with 
the case of observation of times of congestion , the 
expression for the corresponding confidence interval 
given by Messrs. Kosten , Manning and Garwood 
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brings in a factor A u which is given approximately by 
the expression (—) which becomes altogether too 
large in the present case where c is near to a. 

The exact expression for A x is given in my 
book: “Systems with or without waiting and stochastic 
processes ”, edit. Dunod, Paris, 1962 [cf p. 193, 
formula {Ilf 10, 9)], together with a more general 
formula, relative to the observation of all other 
parameters, for any process of birth and death 
[formula {Ilf 10, 8)]. 

In the present case, for usual values of traffic 
(V/ = 10 to 20 erlangs approximately ), it is found that 
A 1 ~0A for a very large range of values of rate of loss: 

E c {a ) = 10 3 to 10 1 approximately. 

This result is very close to {a little below) the expres¬ 
sion relating to the observation of rate of loss given by 
Mr. Descloux, but even for high rates of loss, observa¬ 


tions of rates of loss and times of congestion are 
equally accurate. 

A. DESCLOUX: (/) An exact expression for A 1 
does appear in the paper of Kosten, Manning and 
Garwood. In general, however, this formula is rather 
tedious to compute and, for small probabilities of loss, 
these authors proposed the approximation quoted by 
Mr. le Gall. 

(//) Under the assumptions made in my paper, the 
variance of the busy time is smaller than the variance 
of the ratio S{t)/R{t ) if the offered load, in erlangs, 
does not exceed a certain bound which can be shown 
to be slightly smaller than the number of trunks. For 
values of the load exceeding this bound, the converse 
inequality holds. It is, of course, a matter of opinion 
whether these existing differences can be reconciled 
with the statement that both measurements are 
equally precise. 
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Session 2 

GENERAL TRAFFIC SURVEY — Part 2 Chairman: C.Jacobaeus 

(Wednesday afternoon) 

STUDY OF THE CONGESTION IN A LOSS SYSTEM [20] 


R. FORTET and C. H. GRANDJEAN 


When there is a centralized control system, the 
problem of computing the suitable capacity of the 
memories may arise, in the case when calls occupy 
one or several rows of memories, depending on their 
origin and their destination; the problem is to deter¬ 
mine the loss probability for a group of devices, when 
the total traffic is constituted of partial (independent) 
traffics A, B, C, . . such that calls from traffic A 
need occupy only one device (as usual), but calls 
from traffic B occupy two devices (simultaneously), 
calls from C three devices, etc.... 

The aim of the paper is to solve problems of this 
kind, and first to study a convenient corresponding 
mathematical model. 

The theory, which is an extension of W. Feller’s 
and J. W. Cohen’s work, is developed and then an 
example of the above type is treated, followed by a 


recurrence procedure for the computation of the 
loss probabilities. The results are given for some 
particular cases in the form of curves, as a com¬ 
parison with the case in which each partial traffic is 
handled by its own group of devices (separately). 

DISCUSSION 

D. BOTSCH: As an example, two different kinds 
of traffic are treated. The resulting overall distribution 
Pmn is obtained by multiplying the individual dis¬ 
tributions. This seems to imply independence of the 
state probabilities for the two kinds of traffic. Do you 
agree, that therefore the resulting overall distribution 
is a slight approximation ? 

R. FORTET: The text is actually confusing in this 
respect, because the same letter A represents things a 
little different. The actual situation is the following: 
services are divided in two classes A and B; services 
emit calls independently; then, offered calls from A 
and offered calls from B are independent; but served 
calls from A and served calls from B are no more 
independent . 
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THE TRUNKING AND TRAFFIC PRINCIPLES OF 
A SECTIONALISED EXCHANGE SYSTEM [i 5 ] 

D. BEAR and J. B. WARMAN 


R ECENT TRUNKING advances and expansion 
of the exchange and network facilities are 
beginning to favour common control systems, 
probably to the eventual exclusion of step-by-step. 
Most of the present sponsors of step systems now 
accept this and in consequence are promoting the 
design of new common control systems for the large 
exchange size. This promotes pressure for conformity 
at the smaller exchange sizes where new designs can 
be expected to follow a similar trend. 

The philosophy of sectionalisation, which is the 
principal feature of this paper, was originally 
evolved by this team for an electronically controlled 
motor uniselector system. In this experimental 
system, the sectionalised trunking yielded remarkable 
economy and convenience. Further study gave rise 
to the present appreciation that sectionalisation is a 
principle applicable to all common control systems, 
with special advantage when applied to electronic 
common control systems, where the problems of 
security may otherwise be difficult to resolve. 

The traffic investigations summarised in the paper 
were carried out in continuous consultation with the 
designers of the system. There are many alternative 
trunking schemes which are compatible with the 
basic philosophy of sectionalisation and with the 
circuit techniques available. Decisions affecting the 
future development programme had to be made in 
the light of the relative traffic efficiency of different 
designs. In order to provide evidence as a basis for 
decision in a reasonable time, it was necessary to 
develop methods of calculation which were fairly 
simple to compute, while sufficiently accurate for 
practical purposes. 

Sectionalisation, as a philosophy of exchange 
design, achieves a satisfactory compromise between 
the conflicting requirements of economy, flexibility, 
standardisation, security against faults and ease of 
maintenance. It facilitates the application of 
techniques of discreet route choice to switching 
networks, and is especially suitable for electronic 
common control systems. 

DISCUSSION 

R. J. F. BATHGATE: / notice that in the conception 
of a “sectionalised exchange system" the advantages 
listed tend to be technical advantages embodied in the 
philosophy of the physical design. 

It must be remembered that a system once brought 


into service has to be “traffic administered" relative 
to the subscribers in general for many years, in 
contradistinction to the administration of the traffic 
theory relative to the trunking. If due to the changes in 
the subscribers' demands the general level of traffic 
rises, any requirement to change on a large scale 
existing interconnecting fields at a given cost has to 
be considered. This cost can be considerable in large 
exchanges. Complex systematic types of connection 
between parts of an exchange often throw out of step 
when even small additions of trunks are required. 

I would like to ask the question: Does the combina¬ 
torial complexity, required by the trunking of the 
sectionalised exchange system, also require that 
existing units and sections be largely re-interconnected 
for either small or large increases in overall traffic 
arising from a given number of subscribers and the 
necessity to add new sections only for the existing 
subscribers ? 

D. BEAR: Sectionalisation of an exchange 
simplifies, by reduction, the number and diversity of 
the switch interconnections, which are all confined to 
a section. Each section is formed of a number of 
sub-units, each including its own route choice and 
marking facilities. The exchange grows by the 
parallel addition of these, and there is no necessity to 
interfere with existing switch connections. 

It is usual on modern telephone systems, where this 
philosophy might find application, to provide Sub¬ 
scribers' Directory to Equipment number translation. 
This allows traffic balance to be maintained by 
adjustment of the subscribers' locations, so as to load 
the switches of the sections equally overall, thus 
allowing an equal number of sections to be used 
throughout. 

V. E. BENES: In your study of sectionalised 
networks did you evolve any rules for making the 
routing decisions that arise in operating the networks ? 

D. BEAR: The principal aim of a discreet route 
choice device in dealing with a blocking network is to 
reduce the blocking. To this end, the optimum net¬ 
work is not necessarily that with the minimum 
inherent blocking, but may be that in which blocking 
can best be reduced. 

On the field trial system, blocking is reduced by 
routing the call over that pair of sections in which it 
can be packed most towards one end. This, however, 
militates against (or, at least, does not assist) traffic 
balance in the linking groups, which are small because 


16 




of a purposeful reduction of the size of the basic 
switching sub-unit. Some degree of traffic balance is 
obtained by reservation of the last choice links until 
the linking groups are equally loaded. This has 
negligible effect on the packing to one end. 

Computer simulation {later than the tests quoted in 


the paper) has shown no improvement as a result of the 
addition of this mode of link reservation. However , the 
simulations were designed to check the theoretical 
congestion formulae , and so assumed equal com¬ 
munity of interest between all subscribers. Hence this 
negative result may not be conclusive in practice . 
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TRAFFIC ENGINEERING OF 
COMMUNICATION NETWORKS 
WITH A GENERAL CLASS OF 
ROUTING SCHEMES [24] 


. M. SEGAL 


T HE USE OF alternate routing in communication 
networks has been recognised as a tool to 
improve efficiency. One such network, the hierarchi¬ 
cal one, dictates a certain restricted pattern of 
alternate routing. 

Recent technological developments in telephony 
have made new schemes of alternate routing in 
communication networks feasible. This paper deals 
with the traffic engineering problem of two such 
systems. The first one, System A, is an outgrowth of 
the possibility of using electronic common control to 
monitor the state of trunk groups in the network and 
to help set up the proper connections. The second 
system, System B, uses an information digit to help 
the call find its way in the network. 

A method has been developed for engineering 
these systems. Given point-to-point traffic loads and 
the required grade of service it determines the size of 
the trunk groups. The method, which has been 
programmed for computer computation is illustrated 
in the paper by examples, which are then compared 
with results obtained by simulation. 

Throughout the development of the method, it 
was assumed that the states of trunk groups in the 
network are independent and that overflow traffic 
is re-offered in a random fashion. 


The method yields a network having an average 
point-to-point loss probability which is close to the 
required grade of service. Differences between 
individual node pair loss probability and the system 
average seem to depend on variations of the node 
pairs routing patterns. 

DISCUSSION 

Y. RAPP: The paper presented by Mr. Segal is a 
very interesting and lucid attack on an important and 
difficult problem. Of special interest is the conclusion 
that it is not necessary to take the variance of the 
rejected traffic into account for the engineering of this 
general class of routing scheme. Mr. Segal lays stress 
upon the fact that the method presented yields a 
solution and that other solutions may exist. A natural 
question is therefore: is it possible to find a solution 
which also takes the cost of the junctions into con¬ 
sideration and gives a minimum cost for the network ? 

As far as I can see a minimising process must be 
made in two steps: 

(1) Determination of the routing. 

(2) Determination of the number of junctions 
according to a predetermined routing pattern. 

The determination of the routing may , at least in 
principle , be made by repeated calculations and may 
be regarded as solved in this context. The subject for 
discussion is therefore: is it possible to determine the 
number of junctions in each route in such a way that 
the total cost of the network is as small as possible and 
what kind of constraints regarding the traffic losses 
should be used for this purpose ? 

We first note that according to the assumptions in 
the paper the number of equations expressing the 
service requirements may exceed the number of 
unknown linking probabilities. In a symmetrical 
network , for instance , one will obtain identical 
blocking on all links. It thus seems that the constraints 
used leave no room for economic considerations. 

For economic calculations , if at all possible , the 
number of junctions on each route must be regarded 
as unknown and a constraint must be used that leaves 
a corresponding number of degrees of freedom for 
the system. 

OVER 







It seems possible to arrive at a constraint of this 
kind by evaluating the traffic losses in money terms 
with the help of a quality of service factor. The 
expression to be minimised would then be of the form 

£ B . // + G . £ P ( ;/ i» ;/ 2.) 

where 

B=cost per junction 
n=nu?nber of junctions 
P=traffic losses 
G=quality of service factor 

Derivation of this expression with regard to ih, n 2 . 

will give a number of equations equal to the number of 
unknowns which defines an economic solution of the 
problem. 

As this system will be very complicated even for 
very simple networks, an iterative process must be 
employed for the engineering, possibly using the 
values obtained by Mr. Segal's method as starting 
values. 

What is the cost for a network built up according to 
system A or B compared with the cost for a hierarchical 
system ? 

M. SEGAL: Let me answer the second question 
first. In his paper, Mr. J. H. Weber presented some 
comparisons which may relate to your question. 

The first question is of utmost importance. It is 
true that the engineering method as it stands now does 
not take into account cost factors. Let me describe 
some of my thoughts on this subject. 

For a given network it is possible to find for each 
link a cost figure representing the cost per Erlang 
carried on the link. These figures may be used to 
determine the best routing tables for the given 
network, using the k-best path algorithm many 
variations of which are available in the literature. It 
is conceivable that the following iterative process may 
lead indirectly to a more economical network through 
the choice of the alternate routing tables :— 

(/) Determine reasonable routing tables. 

(//) Engineer the network. 

(///) Compute the cost per Erlang carried for each 
link. 

( iv ) Using the k-best path algorithm determine a 
new set of routing tables. 

(v) Continue to step (it). 

The iterative process as described above has not 
been tested yet. 

J. RUB AS: To simplify the mathematics Mr. 
Segal has made some very sweeping simplifying 
assumptions about the networks studied. Some of these 
assumptions—such as full availability and bothway 
circuit groups throughout—are quite realistic with 
respect to certain trunk networks. The assumptions of 
complete independence between the links and Poisson 


traffic at all stages, however, cannot be justified. 
Considerable discrepancies between the computed 
and simulation loss values in a number of cases are 
probably due to this oversimplification of the theoretical 
model. 

Secondly, is step-by-step progression through the 
network, implicit in the scheme B, still seriously 
considered at this stage when register control permits 
pre-testing of the possible paths through the network 
without actually occupying any speech carrying 
trunks ? 

M. SEGAL: The assumption of complete in¬ 
dependence between links is common practice in 
engineering hierarchical networks as well as in 
developing Molina-type formulae for internal networks 
of switching machines. 

The assumption that overflow loads are re-offered 
in a random manner is of course a simplification. The 
introduction of load variances to the model will 
probably increase accuracy as well as complexity and 
computing time. 

As far as the second question is concerned, system B 
does not have the capability of pre-testing all links in 
a route before the route is made available to the call. 

E. P. G. WRIGHT: The CCITT are giving 
increasing attention to more flexible forms of routing 
and they are concerned both with the new signals 
which may be needed and with the added require¬ 
ments arising on international networks in which the 
busy hours vary widely for the different links. Has the 
author studied such aspects ? 

M. SEGAL: This problem introduces an additional 
dimension of time. I have not studied this problem. 

A. H. FREEMAN: In a symmetrical network, any 
link is designed for a grade of service determined to 
give a particular average loss in the network. At the 
same time it is possible to define a grade of service 
which will give a minimum cost for the traffic between 
the two nodes. As these two grades of service will 
generally be different, is the conflict between the two 
requirements serious ? 

M. SEGAL: The engineering method did not take 
into account the economic aspects of the problem. 
However, it is known that in hierarchical networks, 
slight deviations from the optimal number of high 
usage trunks (based on cost ratios) are not critical as 
far as the total network cost is concerned. In the 
examples the blocking probabilities of the links were 
quite high, resembling in this respect the high usage 
trunk groups of the hierarchical network. I am in¬ 
clined to believe that a cost ratio approach to the 
problem may change the dimensioning of some trunk 
groups but probably will not change significantly the 
total network cost. 
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SOME RECURSIVE AIDS FOR SWITCHING NETWORK 


BLOCKING COMPUTATIONS [21] 


J. G. VAN BOSSE 


TMGITAL computers have become important tools 
Um the study of the behaviour of communications 
switching networks. Two main categories of com¬ 
puter application can be distinguished: numerical 
evaluations of equations for the probability of 
blocking, and simulations of traffic conditions. This 
paper deals with some aspects of the numerical 
evaluation of blocking probabilities. 

It is important that computer programs for these 
evaluations can be written with a minimum of effort, 
since it is likely that in the initial phase of a switching 
network design, a fairly large number of network 
configurations need to be investigated before the 
most desirable configuration can be selected. 

With the simplifying assumptions of random path 
selection and stochastic independence of link groups 
in adjacent stages, the probability of blocking for a 
rather wide variety of network configurations can be 
expressed very easily in terms of probabilities 
K (7;;, £, b). These probabilities have the following 
meaning: when in a group of m links, a subset of 
s links is selected (0 < s -4 777), the probability that 
this subset contains b busy links (0 < b 4 s) equals 
K (777, s , b). For a link group with m links, there is 
a set of (777+ 1 ) of such K probabilities. A 

complete set of these probabilities can be derived, 
using a recurrent relation, from either the group 
K (777, £=777, b) with (0 4 b 4 m) or the group 
K (777, £, b=s) with (0 s 4 777). The (777+ 1 ) elements 
in these groups can again be evaluated, given a 
certain traffic intensity and a certain distribution 
(e.g., binomial, Erlangian, etc.) with recurrent 
relations. 

Based on these recurrent relations, a group of 
subroutines can be written (one for each distribution 
pattern) that generates complete sets of K-values 
when entered with certain values of m and of traffic 
load A . Once such a library of subroutines has been 
established, it can be used in programs for evalua¬ 
tion of Pb in a variety of network configurations. In 
this way, the programming effort for a specific 
network configuration is reduced considerably, since 
it is limited essentially to specifying what K-tables to 
generate and in which way the elements of the 
K-tables for the various link groups have to be 
multiplied and added. 

Both the network programs and the subroutines 
have to be written in a programming system that 


allows two-dimensional indexing (in £ and in b 
direction). 

DISCUSSION 

M. HUBER: An alternative method would be to 
start with a fictitious offered traffic , having an Erlang 
distribution with the actually carried traffic as its mean. 
Blocking probabilities may be calculated as shown in the 
contribution. Finally , in a last step the actually offered 
traffic can easily be determined (See M. Huber: On 
the Congestion in TDM Systems , Presentation at the 
Fourth 1TC ). 

J. G. VAN BOSSE: The procedure suggested by 
Mr. Huber is of value , especially in situations where 
the losses are fairly high (in the order of 10%). For 
losses in the order of\% however , the differences are 
extremely small , as is evidenced by Mr. Huber's 
results. 

In this connection , the author would like to point out 
that , using the same methods as outlined in the paper , 
but with somewhat different recurrent relations , it is 
possible to produce starting sequences K(m , 777, x ), 
x= 0 , 1 , ..., 777, corresponding to non-Erlangian distri¬ 
butions on link groups. From this point on , the recurrent 
equation mentioned in the paper allows completion of 
K-tables in the standard manner. 

--—- ★ --- 

TRUNKING AND TRAFFIC 
PRINCIPLES OF A PCM 
TELEPHONE EXCHANGE [23] 

E. WALKER and 
W. J. DUERDOTH 

T HE use of PCM techniques to give 24 channels 
on deloaded junction cables is now feasible. A 
saving in junction pairs is obtained at the cost of 
terminal equipment. The use of concentrators with 
PCM links to the exchange may give similar econ¬ 
omies in the local line network: thus the exchange 
of the future may need to switch channels in digital 
form between links and junctions. 

One way of organising a network of digital 
exchanges is to control each by an oscillator and to 
lock all the oscillators to a common frequency. The 
incoming information on all paths will then have 
the same digit rate but aligning equipment will be 
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necessary to ensure that the frames are coincident. 
The exchange will need to deal with each channel 
as it arises, to determine its destination and to 
connect it to a free channel on the appropriate 
outgoing path. 

Usually this 4-wire connection will involve both 
switches and delays. If channel X is connected to Y 
in the go direction, Y will be connected to X in the 
return direction. The two delays form a comple¬ 
mentary pair whose sum is zero or one frame. 

The exchange can be trunked so that these pairs 
of delays are provided on cords with access to both 
incoming and outgoing pairs. Each of the many 
cords required could contain sufficient storage to 
staticize the messages and to read them after the 
required delays so that any delay could be obtained. 
Alternatively cords of fixed delays using sequential 
storage such as magnetostriction delay lines could 
be used and the call would be switched to the cord 
containing the required pair of delays. These fixed 
delay cords are less expensive than variable delay 
cords. 

The paper makes an analysis of the traffic that 
can be carried by each set of fixed delay cords 
and concludes that the most economical arrangement 
is where the traffic is first offered to a set of zero 
delay cords then to a set of fixed delay cords giving 

1 and 23 channels delay, then to a set with delays of 

2 and 22 etc. It is shown that it is sufficient to 
provide less than the complete range (24) of fixed 
delay cords and to absorb the remaining traffic in 
one or two variable delay cords. 


DISCUSSION 

L. K. POLLEN: What comments can you make to 
state possible relationships between costs,performance, 
load, etc. and the number of subscribers for your 
PCM exchange ? What is the number of lines served 
that corresponds to an economically feasible system ? 

W. T. DUERDOTH: The present work on PCM 
exchanges is exploratory in nature and has as its 
objective the development of a digital system which 
can operate alongside the present analogous system 
and perhaps ultimately replace it. The work is being 
pursued with the assessment of cost comparisons in 
mind but it is too early to form any firm conclusion. 
PCM transmission systems become economic com¬ 
pared with audio pairs at around 12 to 15 miles and 
perhaps their first application will be to the tandem 
network of very large cities. Where an appreciable 
proportion of the tandem network is PCM the case 
for PCM switching at the tandem exchange becomes 
very strong and its adoption would make conversion 
of the shorter tandem junctions economically possible. 

The case for application of PCM techniques to the 
terminal exchanges and the shorter direct junctions 
is more involved and is being studied. The replacement 
of small exchanges by one or more concentrators 
connected to large parent exchanges by PCM links 
would enable the advantages of electronic common 
control systems to be made available to subscribers 
who would otherwise be served by small exchanges 
with restricted facilities. 


★ 


MODERN CONCEPTS CONCERNING SINGLE AND TWO-STAGE SWITCHING 
ARRAYS AS DERIVED FROM EXACT LOSS CALCULATIONS [22] 

G. BRETSCHNEIDER 


E VER since the time of Erlang it has been known 
that it is theoretically possible to obtain exact 
calculations of the loss probability for any grading 
to which a Poisson load is offered. To do this, a 
linear system of equations for what are termed the 
probabilities of state had to be solved. But the 
equation systems for even the simplest of gradings 
are much too involved to be solved numerically 
by hand. 

All the same, it seems to have escaped notice that 
there are worthwhile applications for exact calcula¬ 
tions, namely: 

1. Any gradings with few serving trunks (about 
><13) and 


2. More or less ideally interconnected gradings. 
Ideally interconnected gradings, i.e. gradings whose 
structure follows a more or less regular pattern, are 
better suited for exact loss probability calculations 
than general gradings because they require fewer 
states to be distinguished. The corresponding linear 
system of equations of state is accordingly of a lower 
order. 

Completely mixed ideal gradings are arranged so 
extremely regularly that they cannot be used as the 
basis for a study of the question of optimum grading 
patterns. 

The obvious conclusion was to look about for 
gradings that are less regularly arranged and leave 
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enough freedom to study this question, but whose 
systems of equations are of sufficiently low order to 
make numerical solution still possible. 

Such gradings can be formed out of two or more 
completely mixed ideal gradings by multiplication 
and suitable series-connection. All combinations of 
the different sub-groups of the given gradings must 
be drawn in as sub-groups of this new grading. If 
this method is to be used to combine two completely 
mixed ideal gradings and assuming that one consists 

of the sub-groups At where i=l,. ,k and 

the other of the sub-groups By where y=l,.. . .,m, 
the new grading must consist of the sub-groups 
A/By where /=1, ... .,£ andy = l,.. . .,m. 

The gradings so formed may be called sectionally 
mixed ideal gradings because the ideal structure of 
its trunk arrangement applies only to separate 
sections of the array of outlets. 

If all of the sub-groups of such a sectionally mixed 
ideal grading are offered uniform Poisson traffic 
loads, a description of its possible states of occupa¬ 
tion can be given simply with combinations of 
numbers (X u X 2 , . . .,X r ), where Xt (fl^Xi^Nt; 
i=l,2,.. .,/*) gives the number of trunks occupied 
in the /-th section of the array of outlets. 

The rank of the system of equations of state for 
this grading would then be 

R= n W+l) 

1=1 

since so many different states of the system must 
be distinguished. 

The “overaccessibility” of sectionally mixed 
gradings, whereby their effective accessibility is 
greater than the accessibility of completely mixed 
gradings, is tied to the fixed hunting order, as simple 
reflection will reveal and, of course, as can be proved 
by exact calculations. From this one can obtain a 
vital truth regarding all gradings: sequential hunting 
is superior to random hunting by a considerable 
margin, unless exceptionally large loss probability 
values are involved. 

Exact calculations as applied to link systems are 
actually less promising than in the single-stage 
gradings because their systems of equations of state 
are generally of a much higher order. And yet, link 
systems can also be mixed ideally to provide 
exceptionally regular interconnection patterns, the 
so-called ideally mixed link systems. For such link 
systems the exact loss probability can still be 
calculated. 

DISCUSSION 

L. J. MURRAY: In the completely mixed ideal 
grading there is only one grading for each combination 
of number of trunks and availability but it is completely 
impracticable except for very small gradings because 


the number of sub-groups must be large enough to 
provide a different combination of accessible trunks 
to each sub-group. If there are 30 trunks and the 
availability is 10 , there are 30 Ci 0 ways of assigning 
10 trunks and so there should be 30 Ci 0 sub-groups 
of the grading. 

In the sectionally mixed ideal gradings each 
section must have a number of sub-groups equal to 
the number of possible combinations and the total 
number of possible sub-groups is still so large that it 

is still impracticable , e.g .for a ({2 5 ) grading there 

are 18 C 4 . 12 C 6 sub-groups. However much this may 
help calculation by decreasing the overall number of 
sub-groups it still does not give practical gradings. 
/24.6\ 

If we take the grading I 5.3 I according to fig. 1 

\ 1 . 1 / 

the effective availability for B =.001 is 13 and from 

the relation B = ('^) I deduce that A — \l.CbE as 

compared with only 15.04 E for the completely mixed 
case for availability 10 and trunks 30. But the B.P.O. 
formula CIO for 30 trunks and .001 only gives 11.31 E. 
Which is nearest reality ? 

The section on two-stage gradings is scarcely 
explicit and one cannot see just how the gradings 
proposed have any relation to the completely mixed 
ideal gradings quoted earlier. 

G. BRETSCHNEIDER: I agree with Mr. Murray 
that the number of sub-groups for the sectionally 
mixed ideal gradings is generally still too large for 
practical purposes. It was , however , not my intention 
to construct practical gradings , but to study the 
principles for the best structure of gradings by exact 
calculations. For instance it is now possible to give 
correct upper limits for the efficiency of gradings. The 
efficiency of the sectionally mixed ideal gradings differ 
by far from the efficiency of the Erlang ideal gradings , 
which have often been considered to be the optimum 
gradings. 

Your first question concerns the efficiency of real 
gradings with availability £=10, N= 30 outgoing 
trunks , B=.001. I think that for Poissonian traffic 
and best possible gradings {which are not used by 
B.P.O.) with for instance 2Nik—6 sub-groups it 
will be possible to reach a value of A which will be 
larger than the one of the Erlang interconnected 
gradings (compare the real gradings on fig. 3). 

Concerning your second question, I apologize for 
having been so brief in my presentation. You can 
draw more details from my paper. Then you will 
notice that there are strong relations between the 
sectionally mixed gradings and the ideal two-stage 
link systems. 
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ON THE ACCURACY OF RESULTS FROM CERTAIN TYPES OF COUNTERS 
USED FOR TRAFFIC SUPERVISING PURPOSES [26] 

K. M. OLSSON 


I N MY PAPER I have investigated the problem of 
the accuracy of certain types of counters used for 
traffic supervising purposes. The counters dealt with 
are the following: 

1. Lost call counters; 

2. Congestion-state counters; 

3. Last choice circuit call counters. 

The use of lost call counters is well-known to 
everybody, and the problem of their accuracy was 
solved 15 years ago by Kosten et al. 

A congestion-state counter is stepped forward one 
step every time all circuits of a group are simul¬ 
taneously busy (independently of how many calls 
that may have been lost during this time). 

Last choice circuit call counters register the 
number of calls that have been carried by the last 
trunk of a group. 

The investigation has aimed to derive asymptotic 
expressions for the standard deviation of the number 


of registrations on the different types of counters in 
the simple case when a full-availability group is 
offered a Poissonian traffic and the holding times 
have a negative exponential distribution. 

For the solution of the problem I have considered 
the distribution functions of four different time 
variables, namely: 

1. The length of busy periods; 

2. The distance between successive overflows; 

3. The length of non-busy periods; 

4. The distance between the starting-points of 
successive calls, carried by the last trunk. 

For these counters used in gradings, it ought to be 
possible to apply a method, such as Wilkinson’s, for 
the computation of traffic intensity and number of 
circuits in an equivalent full-availability group, and 
with these parameters apply the tables. It is my 
intention to study the possibility of applying such a 
procedure by means of traffic simulations. 


★ 


Session 3 

TRAFFIC THEORY AND 
QUEUEING PROBLEMS 
(Thursday morning) 


MARKOV PROCESSES REPRESENTING 
TRAFFIC IN CONNECTING NETWORKS 


A CLASS of Markov stochastic processes xt, 
suitable as models for random traffic in connect¬ 
ing networks with blocked calls cleared, is described 
and analyzed. These models take into account the 
structure of the connecting network, the set £ of its 
permitted states, the random epochs at which new 
calls are attempted and calls in progress are ended, 
and the method used for routing calls. 

The probability of blocking, or the fraction of 
blocked attempts, is defined in a rigorous way as the 
stochastic limit of a ratio of counter readings, and 
a formula for it is given in terms of the stationary 
probability vector p of x t . This formula is: 


Chairman: R. Fortet 



where fix is the number of blocked idle inlet-outlet 
pairs in state x , and ax is the number of idle inlet- 
outlet pairs in state x. On the basis of this formula, 
it is shown that in some cases a simple algebraic 
relationship exists between the blocking probability 
b y the traffic parameter A (the calling rate per idle 
inlet-outlet pair), the mean m of the load carried, 
and the variance a 2 of the load carried. For a one- 
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sided connecting network of T inlets (= outlets), 
this relation is 

t _ h _ 1 _2m_ 

1 ° ~ X (T- 2m) 2 - (r- 2m) + 4 cj 2 

For a two-sided network with N inlets on one side 
and M outlets on the other, it is 

t _ h _ i_ ™ _ 

A (N - //?) (M - 777) + cr 2 

The problem of calculating the vector p of 
stationary state probabilities is fully resolved in 
principle by three explicit formulae for the com¬ 
ponents of p: a determinant formula, a sum of 
products along paths on S , and an expansion in a 
power series around any point A > 0. The formulae 
all indicate how these state probabilities depend on 
the structure of the connecting network, the traffic 
parameter A, and the method of routing. 

DISCUSSION 

P. L. M. LE GALL: I would like to stress the great 
importance of the method proposed by Dr. Benes , 
which seems to be the first to allow study of conditional 
selection in link systems without approximation. 
Dr. Benes defines a constant offered traffic per idle 
pair , independently from the state of the network. This 
is the case when inlets and outlets are primary traffic 
sources , i.e. subscribers. However , when considering 
an incoming group of trunks , occupancy states of the 
corresponding inlets are no longer independent. The 
higher the number of simultaneous calls in this group , 
the more likely is the appearance of new calls on the 
remaining free inlets. 

Such a difficulty may easily be solved , by adding a 
fictitious stage between the traffic sources thus intro¬ 
duced and the inlets to the network, provided this stage 
does not contribute to increase congestion. The group 
in question would then be tied to one coordinate switch 
of this supplementary stage. The large number of 
primary traffic sources will permit applicability of 
Erlang's distribution to this group. Dr. Benes' study 
may then be applied. 

V. E. BENES: I appreciate and concur in M. Le 
Gall's remark. The assumptions describing originating 
traffic are , it can be seen , in part psychological ones 
about the behaviour of telephone subscribers. 

J. DE BOER: You published before the present 
work a study in which you explored the analogies 
between thermodynamical theory and telephone traffic 
theory. The concept of entropy played an important 
role in that study. Are there connections between that 
study and the present work , especially regarding 
entropy ? 

V. E. BENES: There are close connections between 
the two models , not yet fully investigated. The principal 
difference between the two is easily seen in the respec¬ 


tive statistical equilibrium equations: in the present 
one , only states above x vouchsafed by the routing are 
reached at rate A from x , whereas in the thermo¬ 
dynamic model every state above x is so reached. 

R. FORTET: What is the reason why the optimal 
routing matrix R is a deterministic one ? 

V. E. BENES: Maximisation of the blocking 
probability is a bilinear program and the maximum is 
attained at an extreme point. 

- ★ - 

HEAVY TRAFFIC APPROXIMATION 
IN THE THEORY OF 
QUEUES [31] 

J. F. C. KINGMAN 



L ET US CONSIDER first a queue in which 
customers (or calls) arrive and queue before a 
single server (or channel), by whom they are served 
in the order of their arrival. Then the qualitative 
behaviour of the system depends on the value of the 
traffic intensity P, the expected number of arrivals 
during a mean service time. If this is less than one, 
the queue is stable and settles down in time (if the 
input and service processes are stationary) to a state 
of statistical equilibrium. On the other hand, if P is 
greater than (or equal to) one, the queue is unstable 
and its size increases without limit. 

The situation which I want to talk about is that in 
which P is only just less than one, a situation which 
has come to be described as ‘heavy traffic’. In heavy 
traffic, the queue, in equilibrium, is large for most of 
the time, although it is sometimes empty, and the 
waiting time of most customers will be large. It is 
plausible that, at least to a first approximation, the 
distributions of queue length and waiting time 
should not depend upon the exact nature of the 
random fluctuations in input and service, and this is 
in fact the case. 

Typically, the problem facing the queueing 
theorist is to evaluate one or more quantities of 
practical importance, say for definiteness the mean 
waiting time w. Now w will depend on the value of p 
(as well as on the exact stochastic nature of the input 
and service processes). 

Heavy traffic theory gives information about the 
behaviour of iP near its singularity at P = 1, and it 
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may well be possible plausibly to interpolate for w 
at values of p in the range (0, 1). 

The central result of heavy traffic theory may 
loosely be stated as follows: if P is only slightly less 
than one, then the (equilibrium) distribution of 
waiting time is approximately negative exponential, 
with mean 


inter-arrival time variance + service time variance 
mean inter-arrival time — mean service time 


This is quite easily demonstrated for the case in 
which the inter-arrival times and the service times 
are all mutally independent (the queue GI/G/1), but 
its real importance resides in the fact that it holds 
under very much more general conditions. 

Even with a single server, there are many different 
types of queue discipline which can be considered. 
However, many of these have the same mean waiting 
time as the first-come-first-served case, so that the 
approximation for w still stands. The limiting 
distribution need no longer be negative exponential; 
in the case of service in completely random order, 
for example, the limiting distribution function is 
1 - 2Vx K x (2\/x), 

where K x is the usual Bessel function. It appears 
therefore that the heavy traffic approximation is 
sensitive to changes in queue discipline, and it would 
be of great interest to study in detail the heavy traffic 
behaviour of queues with the complex forms of 
discipline which seem to arise in telephone engineer¬ 
ing. 


asymptotic formulae, valuable for heavy traffic as well 
as for large values of the time variable, were given by 
me in the case of the service time distribution function 
f(t) = \-er<* (C. R. Acad. Sci. Paris, Vol. 222, 1946, 
p. 353), and by M. P. Le Gall (in his book, Paris, 
1961, Dunod) in the case when the Laplace transform 
of f (t) is a rational function. Several results ascribed 
by Mr. Kingman (Proc. Camb. Phil . Soc. 58, 1962, 
p. 79-91) to another author had been published in part 
by the late Professor A. J. Khintchine (Mat. Sbornik, 
Vol. 39, 1932, p. 73-83) and in part by me (Math. 
Zeitschre, Vol. 32, 1930, p. 64 andp. 729). 

J. F. C. KINGMAN: Anyone working in the theory 
of queues must be aware of and indebted for , the great 
contributions made to the subject by M. Pollaczek and 
Professor Khintchine, and I apologise if I have given 
the impression of attributing some of their results to 
other authors. I would like to stress, however, that to 
my mind the importance of the heavy traffic approxi¬ 
mation is that it holds under much more general 
conditions than those usually considered. 

- ★ - 

A NOTE ON QUEUEING PROCESSES 
WITH GROUP ARRIVAL: A VARIANT 
OF THE M/G/i DELAY PROBLEM [32] 


DISCUSSION 

P. L. M. LE GALL: About waiting systems with 
several servers and random service, I would like to 
recall that the case M/D/S has been previously 
treated in my book “Les systernes avec ou sans attelite 
et les processus stochastiques ”, Paris, Dunod, 1962, 
pages 364-370. The results were presented at the Illrd 
Teletraffic Congress, cf formula (30). 

J. F. C. KINGMAN: This is one of a number of 
special many-server systems which have been solved; 
another is GI/M/S. However, there appears to be no 
general analysis of many-server queues comparable to 
the Pollaczek-Lindley-Smith solution of GI/G/l. 

R. SYSKI: Did you investigate transition effects 
caused by P changing from values below 1 to values 
just above 1 ? Of course, for infinite queues, equilibrium 
conditions do not hold any more, but for queues with 
finite waiting room equilibrium is possible even for 
p > 1. However, in the latter case the resulting 
distribution of queue length becomes degenerate as the 
size of the waiting room tends to infinity. 

J. F. C. KINGMAN: The phenomenon of heavy 
traffic does not occur with a finite waiting room and 
the particular methods of approximation break down. 

F. POLLACZEK: For the distribution function of 
waiting times at a server with random service , 


J. W. COHEN 

B Y INTRODUCING for a single server queueing 
process with arrival of customers in groups the 
notion of completion time, i.e. the time needed to 
serve all customers belonging to the same arrival 
group, it is shown that in many cases the solution of 
a queueing process with group arrivals may be 
reduced to that of a similar queueing process with 
individual arrival of the customers. The method is 
illustrated for a single server queueing process with 
group arrivals; the service times of customers 
belonging to a same arrival group are not necessarily 
identically distributed. 

A variant of the queueing process M/G/l is 
studied, the variant being that an arriving customer 
who finds the server idle has another service time 
distribution than a customer who must wait. Condi¬ 
tions for the ergodicity of the process are derived, 
and the Laplace-Stieltjes transform of the waiting 
time distribution is obtained for the ergodic state of 
the system with service in order of arrival. 

DISCUSSION 

F. POLLACZEK: I have treated a slightly less 
general problem (C. R. Acad. Sci. Paris * Vol. 234, 
1952, p. 1246, and Mem. de Sci. Math., part 136, 
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ch. IV, Paris, 1957) without waking use of the t ran si- J. W. COHEN: I agree with Mr. Pollaczek's point 
tion matrix, P,*, and Professor Cohen's problems of view; indeed, the problem can be solved by applying 
could be resolved by the same method. different methods. 


-- ★ - 

A PRACTICAL METHOD OF CALCULATION FOR CERTAIN 
TYPES OF COMPLEX COMMON CONTROL SYSTEMS [36] 

M. BJORKLUND and A. ELLDIN 


A PRACTICAL method of calculation is outlined 
and applied to certain types of complex delay 
systems as generally used for common control 
systems. More than one call can be served at a time 
and the calls are consecutively processed in different 
types of devices; as a consequence possible internal 
delays are added to the working times. 

The common control system used in practice for 
more advanced switching generally comprises a 
relatively large number of different types of devices 
and operates in consecutive steps in which internal 
delays may occur. For calculating the call handling 
capacity of the system a choice has to be made 
between a correct theoretical treatment of the most 
essential delay cases or a more approximate treat¬ 
ment of all existing cases. Since it is very difficult to 
know which of the cases have a dominating influence 
on the resulting capacity, the latter method was 
chosen and a calculation method is outlined to cover 
all delay cases in a common control system. The 
approximations are generally kept within certain 
limits by taking into account existing holding time 
distributions, number of sources and availabilities. 
The precision of the calculations depends on how 
detailed a specification can be given of how the 
common control system works. 

After presentation of the formulae system used for 
the calculation of cases with normal loading a simple 
method of estimating the maximum call handling 
capacity is given for overloading cases. Finally, some 
comparisons with simulations and with measure¬ 
ments on a system serving real traffic have been 
carried out. 

Since the application of the method is not depen¬ 
dent on the type of formulae chosen for calculating 
delays, it is possible to replace approximate formulae 
by more apt ones and thus improve the accuracy of 
the results. It is therefore desirable—if possible—to 
find improved formulae which better take into 
account conditions of special importance for 
characterizing the behaviour of a common control 
system, for example, priority queues and modifica¬ 
tions of delays when there is a minimum interval 
between calls. 

The main intention of this calculation method was, 
however, to find a model for the behaviour of the 
whole complex delay system and not primarily for 


its various parts, an intention we think has been 
fulfilled. The method has given the traffic engineer 
means to determine the number of devices of each 
type for a given system, so that the traffic is handled 
in the most efficient and economical way. For the 
design of new systems a tool has been provided for 
a sensible adaptation of the system to a defined 
purpose. 

DISCUSSION 

P. L. M. LE GALL: As regards the use of negative 
exponential distribution proposed in formula (3.7.5) as 
an approximation to waiting time distribution in the 
case of random service, I am doubtful about the 
validity of the approximation. I think a better approxi¬ 
mation could be obtained by using a distribution of 
which general shape is given on page 314 in my book 
“Les Systernes avec on sans attente et les processus 
stochastiques ”, Paris, Dunod , 1962. What are the 
reasons for the choice of negative exponential approxi¬ 
mation ? 

A. ELLDIN: Eq. (3.7.5) is only one of the two 
components in (3.7.6) which is used for estimating the 
delay distribution for the case of one device. This 
formula has given satisfying accuracy, as follows from 
the comparisons in Chapters 5 and 6 in the paper. It 
was therefore considered not necessary to introduce a 
more complicated one, and the computer memory 
space could be used to cover more types of calls and 
more types of marker devices. In general, it is pre¬ 
ferred to describe the common control system in as 
much detail as possible and to use simple formulae, if 
they are accurate enough. 

- ★ -- 

FROM BALLOT THEORUMS TO THE 
THEORY OF QUEUES [ 33 ] L. TAKACS 

T HE AIM of this paper is to show the usefulness 
of a discrete and a continuous generalization of 
the classical ballot theorem in the theory of queues. 
The discrete generalization can be used in solving 
problems concerning the fluctuations of the queue 
size, and the continuous generalization can be used 
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in solving problems concerning the fluctuations of 
the occupation time. 

DISCUSSION 

R. FORTET: Is there any connection between your 
work and combinatorial methods developed by Spitzer. 

L. TAKACS: There is no connection between 
Spitzer’s results and my results. But I should have 
mentioned that in the general case G. Baxter and 
M. Donsker have found the double Laplace-Stieltjes 
transform of the distribution of the supremum for 
stochastic processes with stationary independent 
increments. However, even in simple cases it seems 
complicated to invert the transforms. By using the 
results of my paper we can obtain explicit formulae for 
the distribution of the supremum for several processes 
arising in the theory of queues. 

- ★ - 

GENERALISED CONGESTION 
PROCESS [37] 


R. SYSKI Kf )l 



S INCE ANALYTICAL difficulties in studies of 
telephone systems increase considerably with the 
complexity of the structure, the new approach to such 
studies puts forward the idea that a telephone 
exchange should be treated as a whole, and not as 
a combination of separate sub-systems. This ap¬ 
proach has the advantage that it will lead to formula¬ 
tion of general laws governing the behaviour of the 
whole complex telephone system. 

This point of view was introduced by the author in 
1960, and expanded subsequently, further extension 
including decision-making aspects. A brief summary 
of these results is given here. A similar study was 
carried out by V. E. Benes. 

The generalized congestion process (zt, t > 0) has 
been introduced, whose random variables take 
values in the abstract space X of “patterns”. A 
pattern describes the overall state of the exchange, 
taking into consideration actual situations prevailing 
at each stage of the exchange (number of calls in 
progress, their durations and time of origin, input 
law, structure and interconnections, etc.). Partial (or 
total) order is then introduced into the space X of 
patterns, and the operations of addition and scalar 
multiplication of patterns are defined. It is shown 


that X forms a sigma-complete vector lattice (under 
order topology). Next, the expectation of z t is 
defined by McShane integral (in terms of order), and 
probabilities of significant events (e.g. blocking) are 
determined. The case when the z/-process is Marko¬ 
vian has also been considered. In addition several 
analogies with input-output point of view of In¬ 
formation Theory have been pointed out. 

In order to examine the influence of the policy of 
the external control agency, the action process 
(a t , t > 0) has been introduced, whose random 
variables (taking values in an abstract space A of 
actions) represent actions taken at time t. The 
concept of an action includes administrative deci¬ 
sions as well as technical decisions on the structure 
of the system. The state z r process and the action 
^-process are interrelated and constitute the joint 
vector convestion process ((z t , a t ), t > 0) which 
fully describes the behaviour of the exchange (its 
“motion” with time). Finally, the concept of utility is 
introduced as a function on the space of probability 
measures on the realizations of (z/, ^-process. The 
optimization is then performed in order to find the 
optimum probability measure of the process, hence 
the optimum policy for a given system. 

DISCUSSION 

C. CHERRY: My question applies to the whole of 
this Conference , but since Dr. Syski is dealing with 
generalised connectivity aspects I should like to ask 
whether there is any relation between teletraffic 
problems and automata theory. Can anything of value 
be learned from such theory ? 

R. SYSKI: In my opinion there exists close relation 
between these two theories, in particular in the field of 
learning studies. Probabilistic upsets of automata 
theory, of very similar character to teletraffic conges¬ 
tion theory, have been investigated extensively, especi¬ 
ally by J. von Neumann, and this work is now continued 
by many research workers. 

R. FORTET: Have you considered, in the space of 
states, partial orders more general than the one 
defined by the actual number of calls in progress ? 
Why is the space of “specifications” linear? 

R. SYSKI: Yes, several alternative orderings have 
been considered in the paper, all of which are closely 
related to the properties of states. In particular the 
order is made to depend on configuration and the age 
of the pattern; also preferential ordering has been 
considered. 

V. E. BENES: I think that Prof Fortet had in mind 
something very specific, viz., the additional structure 
of the set of states arising from inclusion of the control 
unit processing calls, and that he expected the norms, 
topologies , etc. that are used to be not arbitrary, but 
closely related to this structure. Surely Dr. Syski 
owes us some clarification on this point. 
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R. SYSKI: Topologies introduced in the paper are 
closely related to the structure and behaviour of the 
system. 

I take the opportunity to add that Dr. Benes in his 
excellent paper did not look for too much generality , 
and hence obtained much more specific results. 

- * - 

A MEASURE OF 
SYSTEM UTILITY [35] 

L. V. TORALBALLA AND L. J. SAPORTA 

Recognizing that in a communication system 
perhaps the most significant attribute is the length 
of the waiting time, a definition is formulated for a 
system merit index which takes into account the 
distribution of the waiting time and the values of 
this waiting time with respect to a set of subscriber 
classes. Explicit formulae are obtained for the merit 
index of single and multi-channel systems under 
various queuing disciplines, assuming time inde¬ 
pendent Poisson traffic. 

For a single class of subscribers the merit index 
is expressed as the integral from zero to infinity of 
the product of the density function of the waiting 
time and its value function. This definition is 
extended to include several classes of subscribers 
with differing value functions. Some illustrations 
are provided. 

[Not read] 

- ★ - 

THE DERIVATIVES OF 
ERLANG’S B FORMULA [34] 

H. AKIMARU AND T. NISHIMURA 

The derivatives of trunk functions are useful in 
the optimum design of telephone switching systems. 
The number of trunks defined in the telephone traffic 
theory is regarded as an explicit trunk function of 
the traffic intensity and other variables. Non-linear 
programming problems encountered in such designs 
can be solved by using trunk functions and their 
derivatives. 

The authors have published tables of the first and 
second derivatives of Erlang’s B formula calculated 
by using the electronic computer M-1B. In this 
paper, evaluation formulae, methods of the compu¬ 
tation and examples of their applications are 
presented. 

[Not read] 


Session 4 

NETWORK PLANNING RE¬ 
LIABILITY AND MAINTENANCE 
(Thursday afternoon) 

Chairman: A. H. Freeman 

PLANNING OF JUNCTION 
NETWORK IN A 
MULTI-EXCHANGE AREA [40] 



TN THE PAPER “The General Plan for a Multi- 
J-Exchange Area” presented to the Congress, which 
will not be read, methods are developed which 
permit the determination of the number of exchanges, 
their locations and the boundaries of the exchange 
areas with the aid of computer techniques. In the 
sequel this problem is considered as solved. 

The planning of the junction network implies a 
determination of the locations of the tandem equip¬ 
ment and of the number of junctions on high usage 
and final routes. The optimum tandem lay-out, 
however, cannot be deduced directly but must be 
found by repeated calculations. The question is 
further complicated by the existence of certain costs 
for the cable runs and equipments which are not 
proportional to the number of circuits or the traffic, 
and by a certain interdependence between the number 
of junctions and the transmission plan adopted. The 
paper presents methods for facilitating the solution 
of the routing problem between the exchanges in a 
multi-exchange area. 

For this purpose the general structure of the 
network is depicted by a matrix which governs the 
computer calculations. The program is based on a 
general matrix usable for different networks accord¬ 
ing to the hierarchical system. Various constraints 
regarding the traffic losses are discussed. 

Particular attention has been paid to facilitating 
the practical applications of the Wilkinson equivalent 
random theory. The paper is mainly concerned with 
the general principles. In a future paper these will be 
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further developed with regard to practical applica¬ 
tions and aids for desk calculations will be presented. 

DISCUSSION 

J. E. CHASTANG: The contribution of approxi¬ 
mate explicit formulae for the Wilkinson equivalent 
random traffic and number of functions is to be 
underlined as giving the designing engineer an easily 
workable method. 

The optimization problem looks to have to cover the 
total network costs consisting of the external plant 
(lines) plus the internal one , the switching centres. 
The author's work appears to have taken into account 
only the cost of lines , contrarily to what has been done 
by Mr. Freeman. 

Do the practical cases which we can expect to be 
published in a further number of “Ericsson Technics" 
confirm the main results given in Mr. Freeman's 
paper ? 

Y. RAPP: I wish to thank Mr. Chas tang for his 
appreciation of the approximate explicit solution of 


the Wilkinson equation system. 

In the marginal cost is included the cost of lines and 
the cost of switches. Other costs which are not pro¬ 
portional to the number of lines and depend on the 
tandem lay-out have to be added afterwards. There is 
thus no difference between Mr. Freeman's and my 
method in this respect. 

The third question is a difficult one. The network 
studied by Mr. Freeman is a giant-network with more 
than 100 exchanges while I have only calculated 
networks for up to 24 exchanges. A comparison 
between the practical results is therefore hardly 
possible today. 

Anyhow the following differences in the methods 
should be observed :— 

(/) The description of the traffic: I use the mean 
value and the variance of the traffic in the 
overflow routes. Mr. Freeman uses only the 
mean value. 

(//) The constraints: I use the overall mean grade 
of service as constraint. Mr. Freeman uses 
the grade of service in the overflow routes. 


NETWORK PLANNING INVESTIGATIONS USING 
AN ELECTRONIC COMPUTER [44] 

A. H. FREEMAN 



T HIS PAPER is a report of a large scale study, 
using an electronic computer, on the effects of 
design changes, particularly in the number and 
location of tandems, on the cost of a telephone 
network. The study was initiated as a guide to 
tandem planning in Sydney and Melbourne. 

After an intensive investigation it was decided to 
convert the network to a register controlled system 
with much more flexible facilities. Two features of 
importance in the present context are that it was no 
longer necessary to relate tandem centres to number¬ 
ing, so that they could be chosen on a basis of 
economics alone, and that alternative routing was 
available, with up to four choices at any switching 
stage. With these facilities a network is being 
developed essentially similar to a hierarchical trunk 
system with a number of tandem centres each 
serving a defined part of the network. There is a final 
or backbone route consisting of three junctions in 
tandem with a variety of high usage routes, provided 
as justified, by-passing one or more of the switching 
points. 

The decision to adopt such a network generated 
the problem which is the basis of this paper, namely, 
how to determine the number and location of 
tandems which would give the most economical 


network. After some preliminary studies with sim¬ 
plified mathematical models it was decided that the 
most effective approach would be detailed costing of 
a number of possible tandem designs with the actual 
traffic distribution of the network, using an electronic 
computer to carry out the numerical work. Such an 
approach would also give more detailed information 
on the structure of the new network which was 
proposed, and was planned to be a pilot study of the 
possibility of using computers for the routine work 
associated with traffic engineering. 

A total of 18 tandem layouts was examined, and 
the first and most striking conclusion was that costs 
were only slightly varied for a quite wide range of 
number of tandems, and it seemed that networks of 
substantially constant cost could be produced with 
as few as four or as many as 20 tandems. It had been 
expected, from the results of earlier studies that costs 
would not vary greatly, but the wide tolerance found 
was rather surprising. The reason for this effect lies in 
the optimising properties of alternative routing, in 
that if an overflow path is expensive, its high cost is 
partly obscured by diversion of traffic to the direct 
route. Consequently, in a system with multiple 
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choices of overflow, correct dimensioning will ensure 
that every parcel of traffic is switched as efficiently as 
the tandem configuration will permit, and even 
absurdly unsuitable choices of tandems do not lead 
to great cost penalties. It is clear that a versatile 
selector at the originating exchange, with flexible 
alternative routing facilities is a very powerful tool 
for ensuring optimum use of whatever network is 
available. 

In conclusion, it is pointed out that this project is 
more in the nature of data processing than a mathe¬ 
matical programme, and is the first large scale 
project of this type carried out by the Australian Post 
Office. As such it has demonstrated the value of 
computers as a tool for routine calculations 
associated with traffic engineering. Several of the 
sub-routines are now being used for day to day work 
of dimensioning crossbar exchanges, and the use of 
computers for the work is being rapidly extended. 

DISCUSSION 

J. A. WEBER: This paper is , I think , an outstanding 
example of the use of computers for the solution of 
applied problems. I would like to mention , however , 
that the installation of efficient tandem systems in 
metropolitan areas leads to the danger of adverse 
service reaction in the event of shifting or increased 
loads. We are presently concerned with this problem in 
such systems in the USA , where the reaction is 


apparently caused by a combination of common 
control equipment congestion and the general degrada¬ 
tion of efficient alternate routing structures under 
overloads . 

A. H. FREEMAN: The possibility that the net¬ 
works being developed for Sydney and Melbourne may 
be excessively sensitive to changing traffic patterns has 
been realised. The publication of detailed information 
on experience in the USA of this effect would be 
valuable to Administrations who , like the Australian 
Post Office , are introducing alternative routing into 
local areas. 

J. E. CHASTANG: Mr. Freeman shows how 
practically constant is the total annual charge for any 
location of the tandems , even if some of them are 
placed in the outskirts of the multi-exchange area. The 
latitude of tandems choice allowed to the designing 
engineer is to be underlined. Does Mr. Freeman think 
that his results would apply to areas of different shapes , 
it being borne in mind that Sydney area is semi-circular 
in shape? 

A. H. FREEMAN: The general result that the 
number and locations of tandem centres is subject only 
to very weak restraints so far as cost is concerned will 
probably be true for any network. The actual form of 
these restraints however will no doubt depend on the 
physical structure of the network. 


★ 



TELEPHONE PROGNOSTICATION FROM A 
STOCHASTIC AND STRUCTURAL VIEWPOINT [48] 

P. C. MATTHIESSEN 


I T is typical of most of the methods hitherto used 
that they, on the basis of the historical develop¬ 
ment within a specific period extending from T—r 
to T, directly determine a function which describes 
the relation of the body of subscribers to the time, 
whereupon an extrapolation is performed by means 
of this function. The extrapolation can be done 
algebraically by determining the parameters of the 
function and then inserting the desired values of 
t>T, or graphically by plotting the particular type 
of curve against the historical subscriber data and 
then extrapolating along the curve. 

In choosing between a linear, exponential, 
logistic, or other type of function for description of 
the development, that function should be preferred 
whose parameters exhibit the least amount of 
variation in the course of time. 

The motivation for at all performing a continuous 
updating and postdating of the prognostic variable 


on the basis of forecasting parameters whose values 
reflect the latest development is, in the deepest sense, 
the sluggishness and stiffness that after all are 
characteristic features of social development. Most 
manifestations of social life are, in fact, either 
consciously planned in consequence of or accordance 
with the conditions of yesterday, or they are, in their 
actual performance, restricted by yesterday’s possi¬ 
bilities. This imports that, even in the absence of 
any simple repetitions at all, any kind of action or 
other social manifestation thus builds upon the 
conditions of yesterday and therefore is impeded, 
as it were, by a force of inertia. 

If the development is predominantly determined 
by a single or a few external factors (i.e. factors 
uncontrollable by the management) which undergo 
very great changes from period to period, then the 
before-mentioned “inertia” will be absent and, 
with that, the basis for using the prognostic variable 
itself. If so, an analysis of the underlying process 
must be made and a prognostication function set 
up on the basis thereof, in which the dominant 
external factor or factors enter explicitly. 
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The number of subscribers in an arbitrary 
exchange area Cj at the time t=T+n is then given 
by the equation 


Ar+n = (Ht-\-Ht/t+h) Kf+ ( Ht-\-Htit+>i) ( Yt 4- Ytit+h) 


where the symbols used are defined as follows: 


Ht : 

Htit+h : 

Kf. 

yr: 

yr+Tin : 


Number of households at time t = T. 

Increment of households from T to 
T+n. 

Ratio between business subscribers 
and households. 

Residential telephone density at 
t=T. 

Increment of residential telephone 
density from T to T+n. 


It will appear from this equation that we have to 
evaluate, for each exchange area, the development 
in terms of residential telephone density and number 
of residential units. A consistent application of the 
principle of explicit inclusion of fluctuating external 
factors in the prognostication function would 
require the inclusion of a standard-of-living para¬ 
meter. The grounds for our omission to do so are, 
primarily, our lack of knowledge as to the exact 
relationship between the standard-of-living improve¬ 
ment and the accession of subscribers—a relation¬ 
ship which does not seem to be particularly stable 
though—and, secondarily, our lack of general 
knowledge as to the rate of increase of the standard 
of living. 

The fact that we can safely presuppose continuous 
growth of the number of subscribers in a given 
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exchange area and precalculate the maximum 
number, enables us to think of the subscriber 
development as a monotonic increasing irregular 
curve extending from the actual number of sub¬ 
scribers up to a given maximum limit, such develop¬ 
ment taking place in the course of some shorter or 
longer period of time. We thus know, with absolute 
certainty, how great investments we shall have to 
make in the area. What we do not know is merely 
when to make these investments. This means that 
our investment-error losses are not due to wrong 
investments {i.e. investments that never should have 
been made), but to investments made too early 
(losses of interest on capital) or made behindhand 
(losses of service revenues because potential sub¬ 
scribers cannot become actual subscribers). 

DISCUSSION 

A. H. FREEMAN: The use of time varying 
parameters is a very useful method of improving the 
accuracy of telephone forecasting. However , the 
suggestion that residential growth will saturate at 
one line per residence may prove to be incorrect as 
homes with two exchange lines already exist. 

P. C. MATTHIESON: The number of residences 
with more than one line is an exception , even in the 
U.S.A. In this connection it must be remembered 
that some residences don't want a telephone. So , I 
think that it will still be a realistic 1 working hypothesis. 
Naturally we may follow the development , so we can 
change our model if a change is going to occur , which 
make the assumptions out of date. 



Mr. J. De Boer 


SOME ECONOMIC ASPECTS OF THE PLANNING 
OF LOCAL TELEPHONE NETWORKS [43] 

J. DE BOER, J. F. BROUWER and F. DE FREMERY 


T HERE are three more or less related problems 
in this field which we have studied. 

The first is concerned with determining the 
optimum mesh-star structure of a multi-exchange 
network in an idealized area. The results indicate 
that the optimum number of subscribers on. an 
exchange increases with the telephone density {i.e. 
the number of subscribers per unit area), which in 
turn usually increases with time. A moment thus 
comes when existing exchanges have to be expanded 
and the number of subscribers’ lines increased. 

The second problem is therefore to determine the 
optimum expansion of an exchange, while the third 
is concerned with the expansion of the cable network 


between an exchange and its subscribers. More 
specifically, the problem is as follows: In order to 
defer the necessary initial cost of new cables use is 
sometimes temporarily made of line concentrators. 
If it is intended to connect every subscriber ultimately 
to the exchange without an intervening line concen¬ 
trator, the question arises how many concentrators 
should be installed before a cable is laid. 

I should add that interesting results, especially 
with respect to the first problem, have been obtained 
with a simple model. Nevertheless, the idealizing 
assumptions have obscured the effect of several 
factors and our next step will be an inquiry to 
determine how far the model can be modified so as 
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to correspond more closely to reality without losing 
too much of its attractive simplicity. 

DISCUSSION 

Y. RAPP: For the determination of the locations 
of the exchanges and the boundaries between the 
exchange areas with the help of computer (see paper 
No. 41 N.R.) the number of exchanges has to be 
found by repeated trials. For this estimate , approxi¬ 
mate formulae under simplifying assumptions may be 
of value. I appreciate the efforts of the authors in 
this part of the contribution. In part 2, the optimum 
expansion of an exchange , the authors say that they 
will make the same idealized assumptions as I have 
done , but add a third cost , that of unused capacity. 
But this is a serious misunderstanding. In my calcula¬ 
tions the cost of unused capacity is included by 
referring the chain of expenditures to a fixed point 
of time. As a consequence of this misunderstanding 
the formulae derived in Annex 2 are not satisfactory 
at least from the principal point of view. Furthermore , 
the authors are led to define a cost for unused capacity 
and one may ask “What is this cost and how should 



INVESTIGATION OF SUB¬ 
SCRIBERS’ COMPLAINTS 
IN SOME EXCHANGE 
AREAS OF A TELEPHONE 
ADMINISTRATION [ 46 ] 

U. CHRISTIANSEN 


I N THE PAPER which I am presenting, I have 
tried to apply a general stochastic model of the 
Poisson-type to complaints data for individual 
business subscribers belonging to a certain exchange 
area in Copenhagen. 

The number of individuals examined is very small, 
it only amounts to 47, and the time period considered 
covers the years from 1956 to 1962. 

My purpose is thus not so much the presentation 
of practical results as the development of and 
tentative control of a model. 

The variable observed is the time that elapses 
between successive complaints for each individual. 
This time is measured in days. The average time 
interval observed varies from 27 to 404 days. The 
probability that the observed time is equal to or 
exceeds T is in the well-known exponential model 

F(t> T)=exp(-XT) [1] 

where A is a parameter that characterizes the 
individual in question. 

The model which I propose is slightly more general 
and certainly also known, but to my knowledge not 


it be determined?” 

J. de BOER: I thank Dr. Rapp for his appreciation 
for the first part of our paper. Since the papers 
concerned are not at hand , it is difficult to discuss 
the possible misunderstanding to which Dr. Rapp 
refers. In any case there seems to be some confusion. 
If besides this confusion , there has been a mis¬ 
understanding , I will of course apologize for it. I 
concluded that there is indeed some confusion because 
of two facts. First , referring the chain of expenditures 
to a fixed point of time does not , in my opinion , give 
information about the kind of costs which are 
included. Secondly , I do not understand why the 
formulae of Appendix 2 are not satisfactory. They 
are based upon the principle that costs which cannot 
be influenced by the parameters under study are 
excluded. This means that the annual charges of the 
used capacity are excluded and that those of the unused 
capacity are retained. So the “cost per number of 
unused capacity ” (perhaps the name has caused some 
confusion ) is the annual charge per number. It 
contains , e.g. maintenance and depreciation , and may 
be determined from administrative data. 


used very much. 

It adds a new parameter which is placed in a power 
to the variable T, thus 


P(t> T)=exp(—\T a ) [2] 

which when a = 1 reduces to the ordinary form of 
the exponential distribution of time between 
“arrivals”. 


For the estimation of the parameters a and A 
we have the following expressions: 

d log T(l) 


and 


M {log /} = 
V {log /} 


d t 


-log A 


d 2 (log f(l)) 


a 2 dt 2 


[3] 


[4] 


where M and V denotes mean and variance 
respectively. 

The a’s for the 37 subscribers, which finally were 
chosen among the 47, are distributed as in the 
table below: 


a 

Number of subscribers 

0.50 — 0.75 

14 

0.76 — 1.00 

15 

1.01 — 1.50 

6 

1.51—2.00 

2 

Total 

37 

- • 
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ON A CLASS OF MARKOV 
PROCESSES APPLICABLE TO THE 
CONTROL OF SERVICE QUALITY 
IN TELEPHONE SYSTEMS [47] 


G. LIND 



A CLASS of Markov processes with continuous 
time parameter and stationary transition mechan¬ 
ism is considered. The state space is the non-negative 
real line. 

The processes are jump processes, as the state 
changes by jumps when either of two kinds of events 
occurs. One kind is called failures , the other alarms. 

Failures occur according to a Poisson process at 
rate A. When a failure occurs the state changes by 
a positive jump. The failure-jumps are assumed to be 
independent, identically distributed, positive random 
variables, which are also independent of the times 
of failures and the state of the system. Their distribu¬ 
tion function is G(x), which is arbitrary. 

Alarms occur according to a Poisson process with 
state - dependent intensity /x(x), when the state is *. 
/x(x) is a non-decreasing function of x for 0 with 
/z(0)>0 and fi(x) > 0 for x>0. When an alarm 
occurs the state changes by a jump. The state 
immediately after an alarm is always drawn from 
one and the same probability distribution, character¬ 
ized by an arbitrary distribution function K(x ), 
independent of the time of the alarm and the state 
when the alarm occurred. 

The general case is analyzed first and thereafter 
some special cases. 

The process is a control process applicable to the 
control of telephone systems in the case when this 
control comprises a continuous check of the pro- 
portion of calls lost due to technical faults. This 
proportion is the state of the process. As time goes 
on, the state will increase and when the increase has 
become too high an alarm is issued. After an alarm 
a repair takes place. 

The increase of the state is described by the 
parameter X and the failure-jump distribution G(x). 
The repair result is described by the distribution 
function K(x). 

After the repair the system is left alone but a 
continuous check of the state takes place, resulting in 


a new alarm, when the state has again grown too 
high. This continuous check is described by the 
alarm intensity n(x ). The check is a statistical test 
subject to random errors. 

For every practical case the elements /x, G(x) and 
K(x) are to be considered as given, while fx(x) can be 
regulated subject to certain constraints. 

The object of the analysis is to develop means of 
determining fi(x), and thereby the test parameters, 
to obtain the least possible losses due to technical 
faults, for instance when the total repair effort for the 
system is given. 
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RELIABILITY OF LATTICE 
INTERCONNECTED NETWORKS [45] 
R. G. KNIGHT and D. G. BRYAN 



Mr. Knight (right) 
and Mr. Bryan 


W ITH the development of electronic techniques 
and their application to telephone switching, a 
telephone exchange, especially in its control func¬ 
tions, tends to resemble a type of computer. How¬ 
ever, different considerations of reliability apply, in 
that, with a normal computer, 100 % reliability is not 
essential and in the event of a fault, the system can be 
taken out of service for maintenance. Also, regular 
down-time can be allocated for routine maintenance 
purposes. This is not possible in the case of a tele¬ 
phone exchange where service must be provided 
24 hours a day and seven days a week, and both 
routine maintenance and the repair of faults must be 
carried out while the system is still giving normal 
service. 

Since, in the nature of things, any system, however 
well designed, will, from time to time, develop faults, 
then steps must be taken to make such a system fault- 
tolerant and this will involve the provision of some 
form of redundancy to maintain service in the face 
of faults and also the ability to repair such faults 
without affecting service. 

The conclusions to be inferred from the paper are 
that there is no general fixed solution and that some 
degree of compromise must be accepted. However, 
using the expressions derived, it would be possible, 
for any particular system, to produce curves indica¬ 
ting the optimum arrangement of the system in 
terms of stages and numbers of components per stage 
to give the desired reliability using components of 
known fault rates. 
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The paper has been written mainly on the basis of 
the common control of a telephone switching system 
where only one complete path is required through the 
system at any one time. However, this approach 
could be extended to the switching network itself, 
where a number of paths are required simultaneously 
in order to carry the traffic, and similar expressions 
could be produced for a system requiring r paths 
and with a replication factor of m. 

DISCUSSION 

J. A. BURGESS: The expression for P at the top 
of page 5 of the paper contains no normalising terms. 
Presumably this is because P a is always much 
smaller than Pa- Will this always be so with a large 
division of the number of functional units ? 

In the conclusions of the paper a figure of once in 
50 years has been quoted for complete breakdown. 
I appreciate that this is only an example, but taking 
such a figure, an administration with, say, 200 ex¬ 
changes would be faced with an average of four break¬ 
downs per year. This may cause embarrassment 
politically; perhaps the authors might comment on 
this aspect. 

The common control apparatus in electronic ex¬ 
changes can either be switched on or off dependent 
upon the traffic loading, thereby reducing operating 
costs, or run continuously. Do the authors think this 
difference will significantly affect the overall reliability 
in view of the variability of component life with 


THE RELIABILITY OF EXCHANGES 
WITH COMMON CONTROL [42] 

H. STOERMER 

I T is the purpose of the study to demonstrate the 
application of the reliability theory in the field of 
teletraffic. Common control is defined as a central¬ 
ized equipment required for any connection- 
establishing process. Any failure of the centralized 
equipment accordingly leads to a breakdown of the 
entire system. It follows that such centralized 
equipment must be particularly reliable. This 
reliability is expressed in terms of probabilities. In 
the following only some results of reliability investi¬ 
gations are discussed. 

Two cases must be distinguished. In the first we 
shall require that the centralized equipment should 
operate for as long a period as possible without 
maintenance of any kind and without any sort of 
intervention from without. The reliability will be 
gauged in terms of the probability of the equip¬ 
ment’s surviving for a period of time longer than t. 
We shall call this probability the reliability function 
of the equipment. The integral of the reliability 
function from 0 to 00 is the mean life time. 


operating conditions ? 

R. G. KNIGHT: It has been assumed that the 
number of components involved in a highway is small 
compared with those in a functional unit and therefore 
P a will be very much smaller than Pa assuming that 
the failures follow a Poisson distribution. The problem 
would only become serious with the subdivision of a 
system into a large number of very small units, com¬ 
parable in size with the interconnecting highways. 
This would imply component redundancy as opposed to 
unit redundancy and is most unlikely to be used for 
switching systems, which must be repairable, due to the 
great increase in the complexity of detecting and 
indicating faults in such a system. 

Many administrations work with complete break¬ 
downs of the order of 1 in 100 per annum and it is felt 
that the figure quoted of one failure in 50 years is a 
realistic example . These figures are not normally 
published and the repercussions of such failure rates 
applied to a large network will depend entirely on 
public reaction. In general, this will be small as the 
majority of subscribers will be unaware that a complete 
breakdown has occurred. 

It is assumed that this question refers to the switching 
on and off of the power of common control apparatus. 
With electronic systems, it is felt that switching on and 
off will tend to reduce component life due to the effect 
of thermal cycling. However, this subject is really 
outside the scope of the meeting. 


In the second case we shall assume that after a 
breakdown the centralized equipment can be repaired 
quickly, so that continuous faultless operation over 
long periods will not be as important as keeping the 
outage periods short compared with operating 
periods. The reliability of such equipment will be 
expressed as the probability of its being operative at 
time t. This probability has unit value at time /=0 
and, under reasonable conditions, tends to a limiting 
value as t tends to infinity. The limiting value is 
determined by the mean faultfree operating period 
and the mean duration of breakdowns. It can be a 
monotonic decreasing function but may equally 
display a decreasing periodicity. 

The reliability theory is a wide field for mathe¬ 
matical and engineering investigations. In my 
contribution I could only discuss a few examples. 

DISCUSSION 

J. de BOER: Two factors are usually neglected in 
reliability theory: unreliability of switch-over devices; 
and correlation between subsequent failures of 
parallel units. 

H. STOERMER: In my study I did not investigate 
the influence of correlation between subsequent 
failures of parallel units. Therefore I cannot say 
how much this influences the system reliability. 
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THE GENERAL PLAN FOR A 
MULTI-EXCHANGE AREA [41] 

Y. RAPP 

The general plan for multi-exchange areas 
constitutes the point of departure for the detailed 
planning of subscribers’ networks, exchange equip¬ 
ments and junction networks, and implies the 
determination of the number of exchanges, their 
locations, and the boundaries of the exchange areas. 

Methods are developed which facilitate the 
elaboration of this general plan. In view of the 
extensive numerical computations involved, the 
presentation has been built up in a form which has 
served as a basis for programming a computer. 

[Not read] 
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Session 5 

TRAFFIC SIMULATION 

(Friday morning) 

Chairman: L. Kosten 

ARTIFICIAL TRAFFIC STUDIES 
ON CROSSBAR LINK SYSTEMS 
USING A DIGITAL COMPUTER [ S5 ] 

K. TAKAGI and T. SUZUKI 

(Presented by H. Akimaru) 

C ROSSBAR switching systems using link sys¬ 
tems are widely used in Japan. Although the 
switch calculation methods and traffic capacity 
tables for these systems have been established for 
practical use, they are mostly based on approximate 
theories. To ascertain the accuracy and to investigate 
the applicability of these theories, artificial traffic 
studies for typical crossbar switching systems of 
four-stage and two-stage link systems used for 
tandem switching in Japan have been performed 
using a digital computer. 

The objectives of the studies are to investigate 
the following problems: the numerical comparison 
of the existing switch calculation method, the 
validity of assumed distributions of simultaneous 
calls in each stage, the reason for the occurrence of 
such distributions, the applicability of the calculation 


methods and assumptions, and the reason for 
deviations between the theory and observations. 

The artificial traffic studies were performed using 
the well-known Markov chain method. Therefore, 
it is assumed that calls originate from each free 
inlet, mutually independent, with a constant call 
intensity, and the holding times are exponentially 
distributed with the mean equal to the unit time. 

The experiments were carried out using the IBM 
7090 computer, and about 30 minutes were needed 
for one experiment of 50,000 calls. 

From the experimental results of the four-stage 
link system, the following conclusions are obtained: 

(a) The probabilities of all the outlets in the 
route being busy show good agreement with 
the values calculated by the Erlang loss 
formula. The probabilities of link blocking 
calculated by the formula in practical use 
are found to be over-estimated in the case 
of no concentration. 

(b) The distributions of simultaneous calls in 
the route are found to be the same as the 
Erlang distributions, those in each link other 
than the C-stage to be the same as the 
Bernoulli’s, and in the C-stage they become 
somewhat near the Engset distributions. 
However, for calculations of link blocking, 
it would be practical to assume that each 
link stage is of the Bernoulli distribution. 

The experimental results of the two-stage link 
system are also shown in the paper. In the case of 
no concentration, the distributions in link stages 
are found to be Bernoulli’s, and in the route to be 
Erlang’s, the same as the case of the four-stage 
link system. 

It has been shown that the theoretical values of 
the loss calculated by Jacobaeus’ formula are in 
fairly good agreement but somewhat higher than 
the values observed. 

DISCUSSION 

P. J. M. LE GALL: As I remarked during the 
discussion of the paper presented by Dr. Benes , the 
inlets to the network are not usually primary traffic 
sources. An incoming call searches for a free inlet 
among all those pertaining to its traffic group. 
Consequently , there exists some kind of dependency 
between corresponding links , causing some deviation 
from the Bernoulli law; this results in a higher 
congestion. Such an increase may be appreciable in 
the case of large incoming groups where the individual 
loads of incoming junctions may reach 0.7 Erlang 
or even more. 

Therefore , I should like to ask the authors why 
they have simulated the inlets as independent traffic 
sources ? 

H. AKIMARU: The method used by the authors 
for originating calls is described in Eq. (2.4) of the 
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full paper. I will convey your question to the authors 
so that they may reply to it direct. 

J. RUBAS: I have noted from Mr. Akimaru's 
presentation , that the student's t distribution was 
used in calculating the confidence limits for the 
parameters estimated from a simulation run. Pre¬ 
sumably , each test was sub-divided into sub-tests 
containing the same number of calls generated. I 
would like to point out , that although equal numbers 
of calls are offered to the system during each sub-test , 
it does not necessarily mean that the traffics generated 
in each sub-test were equal. Therefore , to a large 
extent , the variability observed in the overflow traffic 
(and hence the congestion probability ) measured is 


due to variations of the traffic offered. If we are 
trying to estimate congestion with respect to traffic 
actually offered during the test , the method employed 
to calculate the confidence limits will over-estimate 
the variability of the overflow traffic. In view of 
Mr. Suzuki's excellent earlier work on the reliability 
of traffic measurements , I wonder why a more 
sophisticated approach to this problem was not tried? 

H. AKIMARU: The authors divided each 50,000 
calls into 10 sub-groups from which the confidence 
limit was calculated. Therefore , there may be some 
over-estimation as you have mentioned. I think 
perhaps there is no connection between this study 
and Mr. Suzuki's earlier work. 
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DIGITAL COMPUTER SIMULATION OF SWITCHING SYSTEMS USING THE 


ALGOL AUTOMATIC PROGRAMMING LANGUAGE [50] 

A. C. COLE, W. E. THOMSON and 
J. W. J. WILLIAMS 

Left to right: Mr. Cole , 

Mr. Thomson and Mr. Williams 



T HE paper describes work aimed at making it easy 
to write digital computer programs for simulating 
switching systems. The resultant scheme has two 
main features: ( a ) the use of a problem-orientated 
language, ALGOL: and {b) the provision, in the 
Elliott Simulator Package (ESP), of procedures 
covering generally occurring requirements for the 
simulation proper, and for recording and analysing 
the outcome of the simulation, leaving the pro¬ 
grammer only the job of specifying the logic of the 
particular system he is simulating and of specifying 
such recording and analysis as he requires. 

There are two distinct methods in use for organis¬ 
ing simulation: “roulette” simulation and “event-by¬ 
event” simulation. 

The ESP covers both these methods, but we shall 
only be concerned here with the event-by-event 
method, which is easier for the programmer, since 
what he has to provide is confined to specifying 
different actions, each corresponding to some 
physical operation in the real system. The difficult 
job of determining the sequence of events is looked 
after by the ESP. 

The event-by-event simulation of a switching 
system may be divided into two main parts. 

First, there must be a model of the system which 
represents its state and which is adjusted to follow 
the changes of state of that system. Implied in the 
model is some form of master time record. The 
results derived need not be dependent on the rate, or 


even the uniform motion of this clock provided it 
never goes backwards, and it is often convenient to 
“stop the clock” while performing some allegedly 
instantaneous operation, and then to move the clock 
on to the time at which the next operation is due. 

Secondly, a set of rules is needed which describes 
the response of the system being simulated in all 
possible circumstances, e.g. the rules for finding the 
free trunks, and what happens if no trunk is free. The 
simulation is carried on by applying these rules to 
the model in appropriate sequence, adjusting the 
clock to correspond. 

The rules must be applied in the correct sequence 
and at the correct points in the time scale. ESP 
provides the procedures which deal with the sequenc¬ 
ing and time problem. It also includes all the pro¬ 
cedures required for the generation of events and 
the collection and analysis of statistics. 

In order to program a simulation using ESP one 
must first break down the rules into a set of “actions.” 
An action consists of one or more rules which show 
how to manipulate the model at some one instant. 
That is, there is no mention of any delay within the 
action, and the master clock will not be adjusted 
during the course of the action. 

Most actions are entered only as a result of a call 
for them by some previous action, but there are some 
which are intended to occur whenever possible. An 
example might be “if there is a demand in the queue 
and a trunk becomes free, then allot the one to the 


35 






other.” Obviously one cannot test such conditions 
continually, so, instead, they are grouped as one and 
this is entered as the final action before time is 
advanced on any occasion. 

ESP controls the process of simulation by entering, 
in appropriate time sequence, the ‘arrival,’ ‘con¬ 
nexion,’ and ‘termination’ sections of the program 
written by the user. Recording and analysis, in this 
particular program, are part of the ‘connexion’ 
section, taking place when a call is connected. There 
is also a ‘prologue,’ used once only, which sets 
initial values for certain variables, sets the trunks to 
chosen states, and arranges the first call to be offered 
to each grading group. 

DISCUSSION 

J. R. W. SMITH: I have had some experience with 
the Elliott Simulation package and found it useful and 
easy to apply. When Mr. Thomson quoted a time of 
100 ms per call did this apply to the example quoted 
in the paper or to some more complicated system 
such as half an exchange. 

W. E. THOMSON: The figure that I gave of 100 
ms was intended to give the order of the time required 
per call for event-by-event simulation; for the example 
in the paper it was 60 ms. When loss systems are 
simulated, the time per call is between 50 and 150 ms. 
For delay systems the time per call will be much more 
variable depending on the lengths of the queues which 
must be scanned. When using the roulette technique 
the time per call is about 2 ms. 

M. LAWN: The connexion and termination pro¬ 
cesses are in my experience the most difficult to pro¬ 
gram and these cannot be provided by a general 
simulator package. Does the use of a programming 
language introduce storage problems if large systems 
are to be simulated? Does the use of a programming 
language make running time for simulating a complex 
system unacceptably long ? 

W. E. THOMSON: Experience has shown that one 
can develop sub-routines which will deal with basic 
types of connexion processes , i.e. the problem of 
finding a free path. Setting up and clearing down 
connexions is simple since ESP remembers the various 
paths associated with a call. In reply to your first 
question, the use of a programming language does not 
introduce storage problems as the programmer has the 
choice of using 1 bit per trunk or 1 word per trunk as 
he wishes. Procedures exist for operating on the bits of 
a word. The running time for a complex system will not 
be unacceptably long as, although ALGOL is the pro¬ 
grammer's language, ESP itself is written almost 
entirely in machine code. The programmer too can 
optimize his programme using machine language as he 
wishes, but this is worthwhile only if the programme is 
to be used a great deal. 


J. R. W. SMITH: We have seen three different 
programming techniques used for simulation: machine 
code, Algol and Fortran. I would like to ask all the 
authors of this morning's session to quote programming 
times and costs per call simulated (assuming hired 
computor time) for representative systems. These 
figures may help those wishing to choose simulation 
techniques. 

W. E. THOMSON: The programming time for a 
program written in machine code would be between 
10 and 20 times longer than for the same program 
written in Algol and ESP. The price per call for 
typical systems programmed in ESP would be between 
£0.001 and £0.005. 

M. LAWN: The cost per simulated call clearly 
depends on the complexity of the simulated model, the 
skill of the programmer and basic cost of the computer 
used. The cost of a call in simulation tests carried out 
on the exchange described by Messrs. Bear & Warman 
using a ZEBRA computer was fourpence—the charge 
made for a call from a public phone box in many parts 
of Great Britain. However, using a much faster 
computer and simulating a large version of the same 
exchange the cost was about l/Sth of a penny per call. 
Both these figures exclude programming costs which 
again depend on the complexity of the simulated 
system. The time for writing the program for one 
version of the complete exchange mentioned above 
was four man months. 

J. H. WEBER: Our rather complex network 
simulator, which has capability in excess of that 
required for the studies reported here, was written in 
machine language. It took two programmer years to 
write, and processes a call for about $0,001 (1/10 cent) 
on the IBM 7090. Much simpler simulation programs 
written in Fortran cost about twice as much per call. 
For our application Fortran is inadequate from the 
standpoint of memory space used. In general, however, 
unless memory space is at a premium or an enormous 
number of calls are to be processed, it is probably 
convenient to use Fortran because of the relative ease 
of programming. 

J. RUBAS: In my opinion, a higher level computer 
language is to be preferred for the writing of simulation 
programs, provided, of course, that the storage 
capacity of the computer used permits it. In this way 
the programming costs are greatly reduced at a slight 
cost in the efficiency of execution. The actual loss in 
efficiency, of course, depends on the quality of the 
assembler or compiler program used to convert the 
source program statements into machine language 
orders. 

Most of my simulation program was written in 
FORTRAN II and took only about three man-months 
to write and debug. The random number generator was 
written in the FAR symbolic language for better 
efficiency and maximum running speed. Thus the 
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programming costs were low, when compared to other 
simulation programs reported. 

The running speed—and hence the cost per call — 
depends a great deal on the complexity of the system 
simulated. In link system tests the typical running 
speed was 10,000 total calls generated and processed 
per minute. On the other hand, when simulating small 
single stage gradings the running speed was about 
30,000 calls per minute. The computer used was IBM 
7090, which, including all ancillary costs, was available 
to us at about US $265 per hour. The cost per call in 
my case thus ranges from about 0.05 cents down to 
about 0.015 cents per call. It will be agreed that the 
running costs are very low indeed and fully justify the 
programming methods used. 

E. H. COOPER: The choice of a simulation lan¬ 
guage for the simulation of large communications 
networks depends on a number of factors such as the 
computer available and its storage capacity, the com¬ 
plexity of the simulation model, the availability of 


programmers, and whether widespread use of the 
model (by others) is intended. Machine language was 
chosen for the Defense Communications Systems 
Simulator because of limitations in storage (32,000 
words) and the fact that in 1961 there was not the 
persuasion that there is now (by people selling 
specialized programming) to use higher order lan¬ 
guages. We are continuing to use machine language to 
simulate additional portions of the system, although 
languages such as Simscript would be attractive if we 
were programming the model for use on other 
machines. I would think, however, that for relatively 
small models, the higher order languages would be very 
attractive, in as much as, they conveniently permit 
model changes that are quite onerous if machine 
language is used. Machine language programming is 
expensive . On the other hand, there has been a 
noticeable tendency of higher order language advocates 
to underestimate the cost of programming their own 
particular language. 
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COMPUTER SIMULATION OF A 
PRIVATE WIRE TELEPHONE NETWORK [ 51 ] 

A. SHEA 


I MPERIAL Chemical Industries Limited have 
manufacturing sites and sales offices throughout 
the United Kingdom and, in order to maintain a 
satisfactory standard of communication between 
the main locations it has proved to be economic to 
hire private telephone wires from the GPO. In all, 
approximately 250 private wires are operated by 
the Company. However, demands on the private 
wire network are not constant throughout the day; 
and therefore when the line is engaged, the operator 
has to decide whether to transfer new calls on to 
the public network, or to place them in a queue 
until the private wire becomes available. The 
advantage of transferring to the public network 
is that the waiting time is kept to a minimum, and 
a high degree of “customer service” achieved; but 
the disadvantage is that calls transferred to the 
public service have to be paid for. The whole 
problem resolves itself into an attempt to balance 
service obtained against additional costs incurred. 

In order to take this decision away from the 
individual operators, a number of rules have been 
developed which tell the operators when calls 
should be transferred, and enable management to 
exercise an overall control over service given and 
money spent. The two approaches used are known 
as “First Come, First Served” and “Last Come, 


First Served”, which are operated as their titles 
suggest, by forming a queue and transferring either 
the first or last call to the public service whenever 
the queue reaches a given length, or when a call has 
been waiting for a given number of minutes. 
Difficulties arise, however, in deciding how long 
the queue, or waiting period, should be, as the 
effects in terms of cost and service of adopting 
different courses of action are unknown. This 
problem has been solved by simulating the operation 
of a private wire on an electronic computer. 

The results obtained from the two main policies 
were first compared and it was shown that no 
significant benefits could be obtained by using a 
Last Come, First Served rather than a First Come, 
First Served policy. In general, Last Come, First 
Served tended to produce a slightly improved level 
of service at a slightly higher cost. However, 
although the average waiting times were similar 
for any discipline tested under both policies, the 
Last Come, First Served policy resulted in many 
calls being kept waiting for a very long time: for 
example, 1 to 1 \ hours. Because of this, and because 
a Last Come, First Served policy is the more 
difficult to operate in practice, it was decided that 
a First Come, First Served policy should be recom¬ 
mended. 

Further analysis was carried out to compare 
within this policy the effects of different “waiting 
time” and “queue length” disciplines, and it was 
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shown that a “queue length” discipline was the 
more efficient. 

The results of the simulation, showing annual 
costs and average waiting time for each discipline, 
were presented to management, and they selected 
the “queue length of five discipline” which had an 
annual cost of £6,200, and an average waiting time 
of 10J minutes. 

The estimated effect of the introduction of the 
proposed system to the network is an annual saving 
of between £14,000 and £20,000, while the degree 
of service is maintained at roughly the same level 
as before. 

DISCUSSION 

M. LAWN: Has Mr. Shea considered attaching 
a priority to certain callers; for example , a high 
priority could be given to calls from higher manage¬ 
ment. This would increase the delays experienced 
by other subscribers. 

A. SHEA: The number of high priority calls was 
examined at the beginning of the study and found 
to be small. It was decided not to include them in 
the simulation as their effect was unlikely to be 
significant on the final answers. 
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APPLICATION OF DIGITAL 
SIMULATION TO TRAFFIC 
ENGINEERING IN LARGE 
COMMUNICATION NETWORKS [ 5 y] 

R. L. DUJACK and R. A. WEBER 

C Presented by EDWARD H. COOPER) 

AT the third International Teletraffic Congress 
i n 1961, a computer simulation of a communi¬ 
cation system was described. The success of that 
circuit-switched model led to development of an 
expanded simulation model, which treats both 
store-and-forward and circuit-switched systems of 
much larger size. This simulation tool is now in 
daily use for communication system management 
and design evaluation. 

Programmed for the Philco 2000 computer, the 
Defense Communications System (DCS) Simulator 
provides a means of readily evaluating variations 
in offered traffic, system configuration, routing, or 
environmental conditions. This paper reports on the 
functions and capabilities of the DCS Simulator 
and describes current applications and their results. 


Four distinct types of simulation programmes 
were defined: namely, a Message-by-Message 
Store-and-Forward (MMSF): a Message-by- 
Message Circuit-Switched (MMCS), a Traffic- 
Loading Store-and-Forward (TLSF), and a Traffic- 
Loading Circuit-Switched (TLCS). Of these, three 
are currently operating, and the fourth (MMCS) 
is in the programming phase. 

These programmes differ in detail and objective, 
but share many common sub-programmes for input 
and output processing. 

The MMSF programmes accomplish the model 
simulation by the asynchronous processing of 
events in the order in which they would occur as 
traffic proceeds through a communications network. 
Items of information representing messages enter 
the basic simulation programme individually at 
pre-specified time intervals determined by the 
problem statement and conditions of the system 
and as prepared by pre-processing programmes. 
In addition to message representations, instructions 
pertaining to noise and outage effects on com¬ 
munication links are included in the programme 
input. 

Events are sequentially removed from their 
storage bins in order of earliest time and compared 
with the time for the next event to enter the system 
from the input tape. The item of earliest time is 
acted on first, and any events for future operation 
are stored until an “end of simulation” event is 
called from storage. 

Hence, after a message has been entered at a 
source node, it is handled by personnel, placed in 
queues, assigned to channels, split if a multi-address 
message, and error-corrected or encoded, if necessary. 
As these functions are performed, the message status 
of manpower pools, in-station equipment, and 
channel status are adjusted as affected by each event. 
Information is supplied to an output event tape 
whenever a change of status occurs to a message 
or the elements of the network. 

The TLSF model is capable of providing informa¬ 
tion concerning the average performance of a large 
communication network. The gross response of the 
system to the application of generated traffic loads, 
both store-and-forward and circuit-switched traffic, 
is revealed as the simulation proceeds. This response 
is sensitive to network connectivity and routing 
doctrine changes, as well as to variations in the 
traffic distribution patterns. 

Thus, in general, the traffic-loading model can 
spotlight points of overload and underload, exposing 
points of weakness or superiority of one system 
design or utilization over another. It provides 
guidance in making rapid, first-order appraisals of 
proposed system changes, or of the effects to be 
expected when the system is subjected to unusual 
stresses. 
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TRAFFIC SIMULATION ACCORDING TO THE TIME-TRUE MODEL 
—METHODS AND RESULTS [52] 

H. WAGNER 


I N my paper, I have considered a method for 
generating artificial telephone traffic that is 
especially suitable for the investigation of delay 
systems. The results of traffic tests based on this 
method show the influence of the number of 
incoming lines, of the distribution of holding times, 
and of the handling order for delayed calls on the 
delay distribution function. 

In 1955, Neovius described a method which works 
directly and time-true. He applied this method to 
investigate a busy-signal system with grading, but 
it is also suitable for delay systems since inter-arrival 
times and call-holding times are computed, event 
by event, from a series of equally distributed random 
numbers. A central clock, which is controlled by 
inter-arrival times, can thus be simulated. While 
the Kosten Model is restricted to traffic following 
exponential distribution laws, the Neovius Model 
may be used in a more general way. I have tried to 
prove the efficiency and reliability of this model by 
carrying out some simple tests the results of which 
are already solved by theory. These tests referred to 

1. The delay curves given by Erlang, and those 
given by Wilkinson and Riordan, for 
exponentially distributed inter-arrival and 
holding times, the first set of curves for 
handling in the order of arrival, the latter 
for handling in random order; 

2. Delay curves given by Pollaczek and 
Crommelin for exponentially distributed 
inter-arrival times, constant holding times, 
and handling in the order of arrival; 

3. Delay curves given by Burke for the special 
case of a single channel, with exponentially 


distributed inter-arrival times, constant 
holding times, and handling in random 
order. 

I found that test results agree with theory, and 
that the model consequently is suitable, when 
working with a table containing 1,000 values of the 
natural logarithms of numbers equally spaced 
between 0 and 1, that is, In 0.0005 up to In 0.9995. 
These values were used to produce the exponentially 
distributed random events for the inter-arrival 
times and holding times. 

I have later treated some delay systems which 
have not yet been solved by theory due to many 
mathematical difficulties. Examples are the delay 
curves you will find in my paper for systems 
having a finite number of incoming lines, and also 
for a system working on retrial scanning basis. The 
first are, in a way, counterparts to the curves of 
Bauer and Stoermer, the latter to those of Hanschke. 
Other distributions, such as the normal Gaussian 
distribution or linear distributions, can also be 
simulated. This is shown in one of the figures 
contained in my paper. The simulation of constant 
inter-arrival times and normally or exponentially 
distributed holding times may be of interest for 
assembly lines, for example, where the suitable 
rate of flow must be determined with varying 
handling times. 

Now I wish to apologize for a printing error in 
my paper. Formula 3 should read A=A P (1 -p(M)). 
The suffix p was omitted. This formula shows to 
which degree the real traffic offered A is smaller 
than the Primary Offer A p which affects the Poisson 
input if only a finite number of incoming lines to 
the delay system are provided. 


- * - 

TRAFFIC SIMULATION STUDIES USING AN ELECTRONIC COMPUTOR [54] 



methods. One large class of such problems is related 
to the analysis of trunk interconnecting schemes 


where the availability between incoming and out¬ 
going trunks in the stage is restricted. This mode of 
interstage trunking represents the norm, rather than 
exception, in our networks, hence it is essential to 
estimate accurately the traffic handling performance 
of these schemes. It is also important to discover 
interconnection patterns which will provide a 
satisfactory compromise between maximum traffic 
capacity and ease of design and installation. 

To supplement analytical methods in the study 
of restricted availability trunking, a computer 
random simulation program was prepared. As we 
are dealing here with a complex stochastic service 
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system, simulation on a fast digital computer has 
decided advantages. Large amounts of statistical 
data can be accumulated and processed in a matter 
of minutes, while the programmer has full control 
of all test parameters. To obtain the same amount 
of data from a real system usually takes weeks, 
months, or even years, during which time the test 
conditions do not, as a rule, remain constant. 

The program which was prepared is versatile 
and can simulate gradings and interconnecting 
schemes reached through single stage and two-stage 
link-trunked selectors of different configurations, 
as well as the traffic offered to the system. Four 
different modes of hunting the outlets are provided 
for and, together with other parameters of the 
system, can be selected by suitable data specification. 

To reduce the programming effort and to facilitate 
any future changes the program was written in a 
compiler language, namely 7090 FORTRAN II. 

Most of the tests carried out to date simulated 
2-stage link systems. The tests can be grouped into 
five sections: program proving tests, checks on 
theoretically derived approximate dimensioning 
methods, simulation of a 2-stage link system with 
overflow links, comparison of different inter¬ 
connection methods, and tests of alternate routing 
in a 2-stage link system. 

Program proving tests were run to check the 
simulation programme against theoretically known 
results. Results of five of these tests are given in the 
paper and show very good agreement with the 
theoretically computed results. 

The second series of tests was designed to check 
the accuracy of dimensioning methods based on 
the theoretical work presented before the 3rd 
Teletraffic Congress by Mr. N. M. H. Smith of the 
Australian Post Office (further development of the 
practical dimensioning methods based on the 
“geometric group” approximation was given in 
Mr. J. N. Bridgford’s paper presented before this 
Congress). After allowing for the simplifying 
assumptions made in the theoretical methods, 
agreement between theoretical and simulation 
results is quite satisfactory. Details of these tests 
are given in the paper. 

DISCUSSION 

R. R. MINA: I want to commend Mr. Rubas for 
his interesting work especially where it touches 
smooth traffic in which I am interested. I have two 
remarks to make with reference to table 7, page 35. 
The author has carried out 10 simulation runs on a 
22 trunk grading. I do not understand why the author 
used different kinds of offered traffic in each run, 
some overflow traffic and some smooth traffic. To 
take an average of the 10 runs of different types of 
traffic is meaningless. The second remarks concern 
the call congestion shown in the last column of the 


table. For the call congestion to be meaningful, it 
should be expressed in terms of random traffic. 

J. RUBAS: In all cases a random (Poisson) call 
generation process was employed. The different 
variances of traffic actually generated during individual 
runs are due to normal statistical variations (and, 
perhaps, to a lesser extent, also to measurement 
sampling errors). To get the variance of the offered 
traffic equal to the mean would require extremely 
long runs, which would be uneconomical. If Mr. Mina 
measured the variance of the offered traffic he gener¬ 
ated with his simulator, I am sure he would have 
found differences (from the mean) of similar magnitude. 

With respect to the second question, the concept of 
congestion or the probability of loss is quite indepen¬ 
dent of the distribution of the offered traffic. The call 
congestion (and traffic congestion) given in my test 
results gives the ratio between overflowed and offered 
calls (or the overflowed and offered traffic) and thus 
has a very definite meaning. If one desires, one can 
connect the traffic actually generated to its (theoretical) 
equivalent pure chance traffic with the help of the 
equivalent random technique. This was not done, 
because the differences between the mean and variance 
were relatively small, and because of uncertainty 
about the magnitude of the sampling error contained 
in the variance estimates obtained by sampling the 
traffic distributions. 

P. L. M. LE GALL: 

(a) I should like to stress the doubts that exist 
about generators of pseudo-random numbers 
of the type described in (2.3). For one 
year now, I have used a more complex 
generator developed in co-operation with 
IBM-France, based on Fibonacci series. In 
some experiments, relative variations of up 
to 30 per cent did appear on congestion 
values. I am concerned about what I call 
the “power of separation ” of a generator. 
When it is needed to investigate a particular 
given traffic, the value of which is low 
compared with the total traffic handled by 
the network, then the interval allocated to 
this traffic in the pseudo-random number set 
is narrow against the total width of calling 
numbers. Consequently, it is difficult to 
ensure good stability properties for this 
particular traffic. In my opinion, a “power 
of separation ” of 100 cannot be accepted 
without difficulties. 

(b) Concerning variance estimation for the 
number L of lost calls, Mr. Rubas does use 
formula (6); a 2 = L. I usually use the following 
formula: cr 2 = A L, where A is obtainedfrom the 
test results if they are numerous enough. Such 
a method indeed has been presented by Mr. 
Bretschneider before the last Congress in 
Paris . 
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(c) I would like again to ask for more details on 
the way the new calls are allocated to the 
inlets of the network. 

J. RUB AS: 

(a) The power residue method used in my 
program to generate pseudo-random numbers 
has been thoroughly tested for randomness 
by many workers and found satisfactory. 
1 have computed the distribution of large 
blocks of the numbers generated and also 
computed the auto-corrrelation coefficients 
for numbers separated by from 1 to 9 terms 
in the sequence produced by the program. 
The distribution was fully within ±3o- limits 
(.Binomial assumptions), while the correlation 
coefficients were all very close to zero, the 
deviations being not statistically significant. 
Furthermore, all simulation tests, where 
comparison with accurately computed theo¬ 
retical results was possible, showed very 
good agreement with the analytical solutions. 
I have, therefore, no reason to doubt the 
adequacy of the number generator used. 

(b) I have employed formula (6) for the calcula¬ 
tion of the confidence limits for the call 
congestion estimates because 1 found it to 
correspond fairly closely to the standard 
deviation of the call congestion estimates 
observed in series of tests on the same 
system. It must be remembered that my 


reference in every test is the traffic actually 
generated (not the source load specified 
from data). The results given and the con¬ 
fidence limits specified thus apply to the 
system tested for the load actually applied, 
as expressed by its first two cumulants 
(mean and variance). The confidence limits 
thus obtained are, naturally, narrower than 
those which would apply if the source 
(specified) load were used as the reference . 

(c) In the first version of the program the 
calls are distributed randomly to grading 
groups and to individual columns of inlets 
(in link systems only). This is done by 
drawing a random number to indicate the 
grading group to which the call is to be 
offered. In link systems an additional random 
number is generated to indicate the inlet 
column within the selector unit which should 
receive the next call. In addition, in link 
system tests a provision is made to repeat 
the call once when all inlets in the selected 
column are occupied (i.e. another number is 
generated to indicate the column where the 
repeated call attempt is to be made). 

In the second version of the program 
new calls are distributed among inlet columns 
in direct proportion to the number of free 
inlets in them at the time the call attempt 
is made. 


* 


COMPARATIVE STUDIES OF 
CONGESTION VALUES 
OBTAINED IN GRADING 
TESTED IN SWEDISH 
TELEPHONE TRAFFIC MACHINE [53] 

I. TAANGE 

and 

G. WIKELL 

/CALCULATIONS of traffic losses in connecting 
^ systems generally assume that holding-times 
follow the negative-exponential distribution law. 
For a loss system made up of one fully available 
group of devices, the distribution of holding-times 
is irrelevant for the stationary distribution of states 
and thus the congestion in the system. As for 


arrangements of non-fully available groups very 
little seems to be known about the effect of the 
holding-time distribution on the traffic-carrying 
properties. As it had long been considered desirable 
to obtain some knowledge in this question, we last 
year decided on carrying out comparative traffic 
simulation trials on a few gradings for the two 
holding-time distributions of interest, i.e. negative- 
exponential and constant holding-times. 

We chose for our investigation a few of the cases 
studied by G. Bretschneider and used his results 
as a reference. 

His assumptions were that—the offered traffic is 
Poissonian, holding-times follow the negative- 
exponential distribution law, hunting in order is 
applied, and lost calls are cleared. 

The artificial traffic measurements have given the 
result that gradings, handling Poissonian traffic in 
a loss system where hunting in order is applied, 
show a less traffic carrying capacity when the 
holding-times of the devices are constant than 
when they follow the negative-exponential distri¬ 
bution law. Further studies indicate that for efficient 
gradings a higher traffic capacity could be obtained 
in the case of constant holding-times. 
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A numerical calculation performed for the 
simplest grading arrangement of two devices in 
two groups shows an increase in the total traffic 
carrying capacity of the arrangement with the form 
factor of the holding-time distribution. 

We recently received from Mr. Norman Smith 
of the Australian Post Office a communication in 
which he describes a calculation of congestion 
values for the simple two-group grading when 
holding-times are constant. He there considers the 
transitions in a two-dimensional state-space of 
(K -f l) 2 states, where K is the number of stages in 
the Erlang K distribution, and lets K approach 
infinity. His numerical results, given to six places, 
agree with our chosen example. 

- ★ - 

SIMULATION STUDIES 
RESPECTING DELAYS WITH 
COMMON SIGNALLING CHANNELS [56] 

M. LAWN 

'T'HE paper concerns delays in common channel 
A signalling systems. Signals from associated 
speech paths may be collected by scanning, but 
many more paths can be served by one signal channel 
if the scanning is made faster than the line signalling 
by the insertion of a buffer. 

With the asynchronous operation delay is purely 
a matter of traffic loading. With synchronous 
operation delay is partly systematic and partly due 
to traffic loading. Synchronous operation has the 
advantage that the signals can be shorter and some 
categories of signals can be given precedence 
resulting in a small and practically constant delay. 

Simulation results using the Zebra Simple Code 
confirm the delay formulae for synchronous 
operation and permit study of delays when the 
synchronous emission times are shorter or longer 
than the signal length. It is shown that unnecessary 
delays result with the longer intervals but that 
shorter intervals reduce the delay. This reduction 
has to be considered in conjunction with the 
increased chance that the receiving equipment will 
lose signal synchronism. 

Synchronous operation is better suited to signals 
of constant length than variable length for which 
appropriate emission times are difficult to choose. 

The simulation results show that if two channels 
are used the traffic congestion is greatly reduced; 
furthermore if the emission times are interleaved 
the systematic delay is halved. If the bandwidth 
available is limited it is not advantageous to form 
two channels to reduce delays because the saving 
is offset by the increased emission time of the 
signals. 


TIME OFF- 
ON THE THAMES 


Some of the delegates and their wives on board the 
craft which took them from Westminster to Greenwich. 


More delegates and wives on their way to Greenwich . 
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The 4th International Congress took place 
during the finest weather London has en¬ 
joyed for many years—a circumstance which 
played a great part in ensuring the success 
of the social events arranged for delegates 
and their wives. Together, they went on a 
trip on the River Thames from Westminster 
to Greenwich where they visited the Royal 
Naval College and the National Maritime 
Museum; attended a Government reception 
at the Cafe Royal and on the final evening 
were guests at a banquet at the Mayfair 
Hotel. While their husbands were in Confer¬ 
ence, their ladies went to Hampton Court 
and Windsor Castle by coach and—for many 
the most popular outing of all—on a shopping 
excursion to one of London’s biggest stores. 



Listening to the guide as the boat approaches Tower Bridge. 



Above: Delegates and officials see their wives comfortably settled 
down before they leave by coach to visit Hampton Court. In 
the centre of the picture Mr. R. A. Moir. Right: the Congress 
hostesses pose on the steps of the Institution of Electrical Engi¬ 
neers before departing for Hampton Court and Windsor Castle. 

Pictures: Courtesy Mr. F. H. Fletcher, TEMA. 
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Chairman: W. S. Hayward 


Session 7 

OVERFLOW AND 
ALTERNATIVE ROUTING 

(Monday morning) 


STUDY OF A PROBLEM CONCERNING ENTRAIDE TRAFFIC [77] 
J. E. CHASTANG and C. H. GRANDJEAN 


A NUMBER of switching systems, and particu- 

larly the Pentaconta system, make use of a 
method which consists in providing limited accessi¬ 
bility to a route via the first switching stage in the 
group selection unit. Full accessibility is offered, by 
means of an additional stage of switches, to the calls 
which have not been completed in the first routing 
attempt (overflow calls). The latter stage, thus 
having to serve only a residual part of the traffic, 
may be inexpensive and the combined arrangement 
very efficient. 

The object of the present study is to investigate 
the following arrangement involving a single stage 
of splits (or switching groups): a call presented to a 
split does not find its way to the wanted route if the 
lines accessible from this split are all found to be 
busy. In such an instance, the call is routed to 
another free line—if any—accessible from another 
split through intersplit links called “entraide” links 
(according to the expression first used by N. M. H. 
Smith who investigated similar arrangements, we 
shall use the French word “entraide” to design 
such a process as the intersplit links allow “mutual 
aid” among the splits). 

If the number of entraide links were large enough, 
the whole set of splits could be considered as a 
single full-availability system: this case referred to 
as “perfect entraide”, is the main object of the study 
although some results are given concerning im¬ 
perfect entraide. 

Three assumptions are made: 

1. Traffic offered is random (Poisson input) 
and each group is offered the same traffic 
intensity. 

2. Holding times are exponentially distributed. 

3. Lost calls are cleared. 

With these assumptions, the equations of state 
are easy to write down in the case of perfect entraide, 
but the number of simultaneous equations increases 
rapidly with the number n of groups (splits) and the 
number p of lines per group. 

Two strategies for routing the overflow calls have 
been considered in the case of n groups of 2 lines. 
The first strategy consists in routing an overflow call 
via a group chosen at random among those having 


at least one free line. With the second strategy an 
overflow call is routed in priority via another group 
having two free lines—if any. If there is no such 
group the call is routed via a group having one free 
line—if any; if not, the call is lost. 

The latter strategy is found to be the better one: 
for instance, the overflow traffic is reduced by 10 
per cent (in the case of 10 groups of two lines with 
an overall blocking of 10~ 3 ) when using the second 
strategy. 

In the general case of // groups of p lines, for any 
value of n and p , an approximate formula has been 
derived which gives a better approximation than 
Palm’s formula for the calculation of the overflow 
probability P. This formula reads: 


where E p [.] is the well-known Erlang formula and 
a is the total traffic offered. This formula is easy to 
calculate and gives P with a good approximation 
as shown by comparison with exact theoretical 
results (//=2 or p= 2) and with simulation results 
(obtained by P. Le Gall). 

A set of curves has been drawn, giving the value 
of P in most practical cases. 

Finally, we study the case of “incomplete entraide” 
where each group has access, through the entraide 
network, to a restricted number // — 1 of the other 
groups, in a cyclic way for instance. With the same 
approximations as in (1), the probability P of 
occupation of a group is given by: 


P=E p 



l-pg+n 
1-P J 


This study is based on a particular switching 
arrangement, but the results obtained cover in fact 
cases of more general interest. 


DISCUSSION 

J. DE BOER: The authors have stated in a very 
clear way the performances of two strategies Si and 
S 2 . One can imagine a third strategy S 3 , in which a 
call appearing on a fully occupied group is offered to 
another group chosen at random among the groups 
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having one free line , if any. If there is no such group 
available , the call is offered to a group chosen at 
random among the groups having two free lines. If 
there is no such group the call is lost. Can the authors 
give an indication of the performance of S 3 ? 

J. E. CHASTANG: We guess that as strategy S 2 
gives a better result than strategy S u strategy S 3 is 
likely to give a worse result than Si. This is, neverthe¬ 
less , a very good question and as our calculation 
method permits us to change the strategy , for the 
sake of completeness , the two-line , n-group system 
will be calculated in the case of the proposed strategy. 

- ★ - 


routing networks are examined and methods are 
devised for predicting the distribution of service 
levels which will occur in the busy hour on above- 
average load days. 

DISCUSSION 

M. HEKKER: The paper of Mr. Wilkinson has a 
wide interest and it may be interesting to note that 
expressions for the variance of the traffic from say the 
Nth line can be derived in a very simple way from the 
functions which Kosten gave in his thesis. 

R. I. WILKINSON: I am glad Mr. Hekker has 
brought this up because certainly this is true. We have 
used the work of Mr. Kosten in such derivations as this 
though we have not mentioned it so specifically. 


SIMPLIFIED ENGINEERING OF 
SINGLE-STAGE ALTERNATIVE 
ROUTING SYSTEMS [75] 



R. I. WILKINSON 


T HE use of alternate routing for both interlocal 
and intertoll trunking has reached a high state of 
development in the United States. At the present 
time some 40 per cent of the local trunks in multi- 
office cities in common control areas are included 
in such systems. In the toll field the figure is now in 
excess of 90 per cent. Hence, it is highly desirable to 
have available simple, yet sufficiently accurate, 
methods for accomplishing both the engineering 
(future planning) and the day-to-day administration 
of these systems. 

When Poisson loads are offered to direct (or high 
usage) routes, the overflow traffic is well known to 
be non-random. Trunk groups carrying such over¬ 
flow calls require correspondingly suitable enhance¬ 
ment. The number of direct circuits hunted over is 
the major determinant of the extent of the non¬ 
randomness, as measured by the variance-to-average 
ratio. For most economic apportionments of high 
usage final trunks the variance-to-average ratio of 
overflow during the busy hour will be at or only 
slightly below the maximum value, so that choosing 
the maximum generally introduces only a slight 
conservatism in engineering an alternative route 
system. This greatly simplifies the computations over 
previous procedures. Examples are given of local 
alternate routing networks; comparisons of data and 
this simplified procedure show good agreement. The 
day-to-day load variations in several alternate 
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THE DISTRIBUTION OF 
OVERFLOW CALLS 
WHEN PURE CHANCE 
TRAFFIC IS OFFERED TO 
A SINGLE TRUNK [71] 

A. T. HARMSTON 


T HE case considered is one where pure chance 
traffic is offered to a single trunk and calls which 
arrive when the single trunk is engaged are offered 
to an overflow group of trunks of unlimited size. 
Calls which arrive when the single trunk is free are 
carried by the trunk, the trunk remaining engaged 
for the duration of the call. 

Considering the overflow group therefore, it is 
clear that it is offered two instantaneous calling 
rates, the pure chance calling rate when the single 
trunk is engaged and a zero calling rate when the 
single trunk is free. Further these calling rates occur 
in sequence. The intervals of pure chance calling 
rate exist for a mean period H , where H is the mean 
holding time and are distributed in accordance with 
a negative exponential distribution. The intervals of 
zero calling rate exist for a mean period of HI A, 
where A is the pure chance traffic, and are also 
distributed in accordance with a negative exponential 
distribution. 

As might be expected, the variation of the calling 
rate results in a modification of the proportion of 
the hour during which various numbers of calls are 
in progress in the overflow group. With pure chance 
traffic, where the calling rate is constant, the pro¬ 
portions would be distributed in accordance with 
the Poisson distribution. With overflow traffic, the 
proportions during which larger numbers of calls 
are in progress are greater than those of the Poisson 
distribution of the same mean value. 
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In practical schemes of routing, several groups of 
single trunks offered pure chance traffic may offer 
calls to a common overflow group. The instantaneous 
calling rate of the overflow group will be the sum 
of the instantaneous calling rates from the individual 
single trunk groups. Thus, in the case of two groups 
offered unequal pure chance traffics, there are a 
total of four values of calling rate offered to the 
overflow group, extending from zero to the sum of 
the two pure chance traffics. The calling rates will 
not occur in a definite sequence. The mean interval 
during which a specified total calling rate exists will 
be shorter than the figures quoted earlier for a 
single group. 

The paper shows how the proportion of the hour 
during which various numbers of calls are in pro¬ 


gress may be explicitly calculated. 

DISCUSSION 

U. HERZOG: In point 5 of your paper you have 
compared two arrangements having the same mean 
of overflow. You found out that the overflow traffic 
behind one selector group is more peaked than 
behind another arrangement having two separate 
selector groups. Do you agree that for high values of 
offered traffic the contrary to your results can happen , 
that is to say , the overflow traffic behind only one 
selector group becomes smoother than in the case of 
two selector groups. 

A. T. HARMSTON: I do not know, but I think it 
quite possible that with high values of traffic , the 
opposite may be the case. 


- ★ - 

A SOLUTION TO THE PROBLEM OF SMOOTH TRAFFIC [76] 



R. R. MINA 


T HE traffic capacity of switches has always been 
one of the major concerns of traffic engineers. 
In the scope of this paper the study of this problem 
is limited to the influence of the limitation of the 
number of traffic sources. 

A traffic source may be the subscriber from which 
the traffic originates or the selector through which 
the traffic flows. The effect of the number of traffic 
sources on the carried traffic is completely different 
in the two cases. The effect of the limitation of the 
number of the subscribers, has been adequately 
analyzed by many investigators and shall not be 
discussed in this paper. The limitation of the 
number of input selectors has a different effect on 
the traffic capacity. While it does not affect the rate 
of call arrival, it blocks the traffic flow completely 
when all the selectors become occupied and no 
further new calls can arrive. This will tend to cut-off 
the peaks of random traffic and will have a smooth¬ 
ing effect on the carried traffic. 

A simple method is presented for the solution of 
the problem of smooth traffic. 

It can be said that the studies made so far on this 
problem did not provide a method for the calculation 
of the smoothing effect when the traffic passes 
through many selector stages. In order to manipulate 
on the smooth (carried) traffic it will be necessary 
to convert it into its equivalent random traffic. This 


can be done by converting the overflow traffic into 
its equivalent random traffic which, when added to 
the equivalent random traffic of carried traffic, will 
result in the offered random traffic. The equivalent 
random traffic of overflow traffic can be obtained 
by using the Equivalent Random (ER) theory. 

If a and v represent the mean and variance, 
respectively, of the overflow traffic; then the equiva¬ 
lent random traffic A 0 of the overflow traffic can 
be obtained from the following formula: 

A 0 =(v-j-a 2 -a) (1 -ha)/(v+a 2 ) 

The smoothing factor F=Ao/A where A is the mean 
of the offered random traffic. 

The method of equating the carried traffic into 
its equivalent random traffic can be used to determine 
the smoothing factor at each switching stage, from 
the line stage to the final selector stage. At every 
stage, the equated random traffic of the carried 
traffic of the preceding stage will be used as the 
offered traffic to the succeeding stage. If F u F 2 ,. . . . 
Fs represent the smoothing factors at the different 
switching stages in a telephone exchange, where s is 
the number of switching stages, then the overall 
smoothing factor, Ft will be: 

F t = 1—(1—FO (1 -F 2 ) .(1— F s ) 

This equation shows that the equivalent random 
traffic offered to each subsequent stage will be less 
than that offered to the preceding stage. The 
calculation of the smoothing factor at any switching 
stage requires the estimation of the mean and 
variance of overflow traffic of the network con¬ 
figuration at each stage. For full access groups, the 
mean and variance can be obtained directly. For 
limited access configuration, the ER theory is used 
to determine the mean and variance of the overflow 
traffic of the equivalent random group. 
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Although the method presented for the estimation 
of the smoothing effect due to the limitation of the 
number of switches may not be considered as a 
rigorous mathematical theory, yet it can be used 
as a practical solution to the problem of smooth 
traffic. As seen from the examples given in the paper, 
appreciable savings in the number of switches and 
trunks can be made if the smoothing factor at each 
switching stage is taken into consideration. By 
equating the carried (smooth) traffic into its equiva¬ 
lent random traffic the traffic capacity tables for 
random traffic can also be used to determine the 
quantity of switching devices for smooth traffic. 

DISCUSSION 

D. BEAR: As I pointed out in a paper presented at 
the Second International Teletraffic Congress (The 
Hague 1958), smoothing is caused, not only by 
truncation of peaks, but also by the redistribution of 
traffic by previous switching. For example, consider 
N full availability groups of N selectors, arranged on 
N shelves in such a way that each shelf contains one 
selector from each group. Each shelf is equivalent to 
a group of N independent sources, in respect of the 
traffic it offers to the next rank. This traffic is therefore 
smoother than that originally offered. 

R. R. MINA: It is known that, if different parcels 
of random traffic are mixed together, the resultant 
traffic will also be random. Distribution of traffic over 
different shelves does not therefore cause smoothing 
of traffic unless its variance exceeds its mean, as in 
the case of overflow traffic, where smoothing takes 
place. Smoothing is caused only by truncation of 
peaks as well as by the limitation of the number of 
selectors on the shelves. The latter effect can be 
neglected if the traffic is evenly distributed over the 
shelves. 

A. LOTZE: An equivalent random traffic Aq is 
defined, standing for an overflow traffic having the 
data (a, v): 


This formula has been derived from the variance 
formula by substituting the actual number n of lines 
in the route by zero. But in this formula the actual 
variance v of overflow traffic, which corresponds only 
to the actual number n >0 is remaining, in spite of 
the fact that v has not any correspondence to the case 
h=0. In my opinion, this operation is not permissible. 
By means of this value Aq another auxiliary random 
traffic is defined: A C =A — Aq which is said to be 
standing for the smoothed carried load: 

A^All—EniA)] 1^ the route. 

For the above mentioned reason I doubt whether 
your method will be a reliable approximation. 


R. R. MINA: The value of A 0 given by equation (7) 
represents the equivalent random traffic of blocked 
traffic. The condition for randomness is that the mean 
and variance are equal which is satisfied by equation 
( 8 ) only when n is equal to zero. 

J. RUBAS: I would be interested to know whether 
Mr. Mina has measured the variance of the offered 
traffic ? Since the covariance between the carried and 
overflow traffics was not given in the paper, the 
variance of the offered traffic cannot be deduced. 
I would like to point out that if one does not measure 
the variance of the offered traffic generated, one does 
not know what it is, and certainly cannot assume that 
it is equal to the mean, unless the number of calls 
generated during the run is very large. 

R. R. MINA: The answer is that the variance of 
offered traffic was not measured. As long as the 
generated traffic is random, it follows that its variance 
and mean are equal. Agreement between simulation 
and theory prove the randomness of offered traffic. 
In this simulation the size of the sample was relatively 
high, representing 50,000 calls. 

- ★ - 

A DISTRIBUTION MODEL 
FOR TELEPHONE TRAFFIC WITH 
VARYING CALL INTENSITY 
INCLUDING OVERFLOW TRAFFIC [ 73 ] 

B. WALLSTROM 


T HE present paper deals with a distribution 
model in which the input process is correlated 
to the momentary state of the system. The approach 
appears to be to a certain extent equivalent to 

C. Palm’s theory for traffic with time-dependent 
intensity but has the advantage of being mathe¬ 
matically simpler. The model is applied to a simple 
overflow system for which equilibrium distributions 
of traffic carried are derived. The results should be 
useful in specialized form for alternative routing 
applications and other cases in which the Poisson 
distribution is unsatisfactory. 

The results obtained seem to be well adapted for 
computer calculations since they are expressed by 
means of recursion formulae. However, in practical 
applications the call intensity will generally be 
represented by simple functions, which may allow 
further simplifications to be made. It is of particular 
interest to study the case of “negative binomial 
input” where the call intensity is a linear function. 
It has already appeared that rather simple explicit 
formulae can be obtained for n=\. 
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A METHOD OF REDUCING THE PROBABILITY OF BLOCKING 



IN A THREE-STAGE LINK 

L. K. POLLEN 


T HIS; paper describes a method for evaluating a 
[switching network in loss systems to improve 
the grade of service and reduce switching network 
complexity. The relationship between the prob¬ 
ability of blocking and the network parameters 
(which determine size of a crosspoint matrix) is 
derived for a generalized 3-stage link system and is 
presented in graphical form for a particular example. 
From these relationships, a network designer can 
trade-off additional improvement in the grade of 
service and obtain reduced cost by using fewer 
crosspoints. 

The method presented arrives at a means for 
reducing cost, physical size, weight, and power 
consumption of a switching network. Cost is of 
primary concern for commercial switching centres; 
however, the latter three features are important for 
small tactical switching centres used in military 
environments. In the proposed method these features 
will be achieved by more elaborate common control 
equipment. With available microminiature electronic 
components and integrated circuits, the additional 
common control requirements correspond to an 
insignificant increase in the overall physical con¬ 
figuration. The call-completion time will not be 
lengthened due to high operating speeds of the 
electronic circuits. 

It can be concluded that for a specified grade of 
service, the number of paths (m) required is reduced 
as the number of reselections (A) is increased. This 
conclusion is tantamount to a reduction in the 
number of crosspoints in the switching network. 
A corollary to this conclusion is, that for a given 
network {i.e., constant m) the grade of service 
improves as the number of reselections (A) is 
increased. From the exemplified network, the 
number of crosspoints for a desired grade of service 
(i e.g ., 0.001) were reduced by one-third as compared 
to results using conventional design methods. 


DISCUSSION 

M. HUBER: Equation 5 contains the terms 

(x) an ^ ( 7 ) w/fA and 0 <y<m (see double 

sum in equation 9). Does this not imply that the total 
number of Cx-hy) busy lines exceeds the number of 
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CONNECTING NETWORK [70] 


m outlets in the considered multiple of the first stage ? 

L. K. POLLEN: Yes, it does when originating and 
terminating subscribers are assigned to the same 
primary frame. If these two subscribers are assigned 
other than the same frame, then complete independency 
between incoming and outgoing traffic exists. There¬ 
in m 

fore E does not interfere with E for this 

jc = 0 =0 

latter case. I agree with your comment and I submit 
that a more conclusive result would be obtained for 

m—x 

the worst case, {i.e. E ). 

y=Q 

J. A. BURGESS: Equation No. 9 appears to make 
no allowance for the loading and unavailability of 
the V links. Would the author explain this ? 

L. K. POLLEN: The number of R/2 simultaneous 
connections is a fixed requirement, and this factor 
determines the value of r. Thus, given r, one can fix 
its relationship with A and m. From such a fixed 
network, the Pb can be reduced by examining more 
and more “A”. 


★ 


PRACTICAL APPLICATION 
OF CONGESTION THEORY 
IN TELEPHONE SYSTEMS [ 74 ] 


C. F. BEST 


T HIS paper was prepared in response to the 
question at the head of the fist of preferred 
subjects for this year’s Teletraffic Conference, i.e. to 
what extent does traffic theory describe reality? It is 
concerned with the application of the theory to the 
provision of switching plant, with special reference 
to the British system. 

In the paper attention has been drawn to two basic 
assumptions, usually made in congestion calcula¬ 
tions, which do not exactly represent real-life 
conditions. The first is that the traffic sources having 
access to a given group of circuits all contribute 
equally to the traffic in the group. This is not true: 
telephone users who are the prime sources of traffic 









differ greatly in their use of the service and many 
tend to have a limited circle of contacts whom they 
call regularly. With some exceptions the traffic flow 
in groups of few circuits may therefore be regarded 
as originating from a limited number of sources with 
widely differing calling rates, the majority of the 
potential sources making a negligible contribution 
to the traffic intensity. The effect is that the actual 
grade of service in such groups is better than that 
calculated on the usual assumption of a Poisson 
input. 

The second important assumption which is 
usually made in calculations of congestion is that 
all sources of traffic act independently. In fact, the 
whole structure of teletraffic theory would hardly be 
supportable on any other basis. Yet it is known from 
experience that there are many factors which 
influence telephone users collectively and which 
produce such well-known phenomena as the regular 
busy hour, busy days of the week and busy seasons 
of the year. These common factors particularly 
affect business users and give rise to variations in 
traffic flow which may be very large compared with 
those that are calculated on the assumption of 
independence. 

Although traffic distributions based on more 
realistic assumptions could be calculated, exact 
mathematical solutions are not feasible, and for 
practical purposes the usual calculations and the 
standard tables derived from them could continue 
to be employed by a very simple modification to the 
method of application. This would result in econo¬ 
mies in switching plant and a simplification of the 
traffic recording procedure while maintaining a 
satisfactory overall quality of service. 


DISCUSSION 

E. P. G. WRIGHT: In your paper you suggest that 
traffic flow may be determined by a mean figure and a 
variance. Can the author give an idea of the accuracy 
which might be achieved with such a method as both 
the mean and the variance are subject to error. 

C. F. BEST: If the mean traffic A and its variance 
V are determined by sampling, there will be sampling 
errors which may be reduced by enlarging the samples. 
If A only is measured and V is obtained by assuming a 
variance-to-mean ratio equal to 1 +KA this will 
introduce errors in respect of individual groups, but 
these errors will be small compared with that introduced 
by the usual assumption that V=A providing suitable 
values are determined for K. More work needs to be 
done on this. 

R. I. WILKINSON: In the example given, which 
compared with the observed proportion of blocked 
calls with “ Poisson ” and “ smooth ” theoretical losses, 
the agreement was exceedingly unsatisfactory, nearly 


all observed losses lying well above theory. If this is at 
all typical we should be concerned for the adequacy of 
our theories. Comparisons of theory and actual field 
data could well play a more prominent part in the 
studies presented at the teletraffic congresses. 

C. F. BEST: Where, as in this instance, the 
measurement of lost calls is by overflow meter 
readings, the results have wide dispersion due, no 
doubt, to callers' repeat attempts, which may be made 
at irregular short intervals when they will have a 
probability of failure rather greater than the time- 
congestion. The overflows reflect the grade of service 
as it appears to the caller, but overstate the time- 
congestion. Even so, it is clear that this is greater than 
would result from the assumption of a Poisson input. 
This is in line with other observations which indicate 
that the variance-to-mean ratio of the offered traffic 
increases with the traffic load. Better agreement will 
be found between theory and observations with smaller 
traffic loads. 


- ★ - 

A STUDY OF THE ARRIVAL 

TIMES OF CALLS 

DURING THE BUSY HOUR [72] 

A. T. HARMSTON 


T HE study is based on the work of Conny Palm 
on this subject. The statement that the moments 
of the intensity distribution are consistent if the 
arrivals are Poissonian has been proved by two 
artificial records in which non-Poissonian arrival 
distributions were used. The records readily showed 
that the moments were inconsistent even without 
the aid of Test 1 and Test 2. 

It is difficult to conceive of the distribution of 
arrivals in 50 seconds being non-Poissonian in 
ordinary circumstances. However two cases can be 
visualized in abnormal circumstances: (a) the case 
where undue congestion exists on a route and 
subscribers make two attempts per call in one 
period of 50 seconds; (b) the case where the arrival 
is liable to a large change infrequently, e.g. break¬ 
downs of plant affecting the majority of subscribers 
commonly. 

The arrivals may tend to become non-Poissonian 
as the arrival interval is increased from 50 seconds 
to, say a quarter of an hour. 

[Not read] 
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Session 8 

GRADING AND LINK SYSTEMS Chairman: H. Hochmuth 

(Monday afternoon) 

A TRAFFIC VARIANCE METHOD FOR GRADINGS OF ARBITRARY TYPE [80] 


A. LOTZE 


T HE Equivalent Random Theory of R. J. 

Wilkinson and the Variance Coefficient Method 
of G. Bretschneider permit easy computation of 
variance and variance coefficient of an overflow 
traffic behind full available groups. The present paper 
deals with a computation method for gradings, that 
is to say primary groups as well as secondary groups 
with limited availability k , the number of lines being 
n>k. 

To each out of g selector groups a pure chance 
traffic At may be offered. The probability of loss 
being Bk, a part-overflow traffic behind each selector 
group is 

Rr=Bk . At- 

This part-overflow traffic Rt will have a certain 
part-variance Vtot variance coefficient Dt=Vt — Rt- 
Vt and Dt shall be calculated. 

Let us now replace one column of the grading by 
one gate, the “ON”—and “OFF”—states of which 
may have the same statistical properties as the busy 
and non-busy periods of the hunted k outlets of 
the grading. 

The overflow traffic Rt and its variance Vt will 
remain unchanged by that substitute arrangement. 

Next we look for a gate standing for a full available 
group having, too, k lines, to which another traffic 
Ao is offered. This traffic Ao may be chosen such 
that the blocking probability Ek(Ao)=Bk , being 
equal to the blocking probability of the grading. 
Then the overflow traffic amounts to 
Ro=Ao - Ek(Ao) Rt 

In spite of this fact both gates obviously have the 
same average duration of blocking intervals and, 
too, of non-blocking intervals. Furthermore both 
gates have the same distribution function with 
regard to the duration of blocking intervals. Only 
the distribution function of non-blocking periods 
will not be exactly the same one for both gates, 
because the gate which stands for one column of 
the grading will be influenced by the type of the 
grading’s interconnection method. 



Admitting this only inaccuracy in calculating the 
variance Vt or variance coefficient Dt we are allowed 
to replace one single column of the grading by the 
following gate arrangement. 

The wanted gate properties are considered to be 
generated by the offered traffic A o. But during the 
ON-states of the gate, that is to say “all k outlets 
busy”, the offered traffic may jump from the 
generating traffic A o to the actual traffic At- 

Writing down the equations of state for that 
arrangement we find, by a way similar to that of 
Wilkinson and Riordan, the following formulae for 
variance Vt and variance coefficient Dt of the 
overflow traffic Rt behind one column of the 
grading: 

Vr=Rf JE k (Ad {k +1 - ^ (! ~ E k (/lo))} _1 ] +Rt 
Dt=Vt—Rt 


=P-Rt 


1 


•-] 


P [^(^o){/c +1 -Ao{\-E k {Ao ))}' 

where p stands for the great bracket above and may 
be named the peakedness parameter. 

Comparing this result with Bretschneider’s vari¬ 
ance coefficient Do of an overflow traffic behind a 
full available group having the same number of 
lines k and the same blocking probability Ek(Ao) =Bk 
we find that in this case 

Do=p - Ro- 

Therefore the wanted part variance coefficient Dt 
of the grading is 

Taking into account the covariance between each 
pair out of the g part-overflow traffics Rt two 
approximate formulae can be derived for the inferior 
and superior limits of the total variance coefficient D 
which corresponds to the total overflow traffic R of 
the grading. The results are: 


Inferior Limit 


Di=Vi—R=p.R 2 .- 

n 


Superior Limit Dn=Vji—R=DrJ^ 1+^7 j* 

‘ } 


Average 


,=F m -R=|<r Di+Dii 


g being the number of selector groups of the grading. 
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The peakedness parameter p=f{k, Bk ) has been 
computed for the whole interesting range of k and 
Bk- It can be drawn directly from graphs, contained 
in the paper and furthermore in a new table book. 

Finally we ask for the computation of a secondary 
grading to which several overflow traffics (Ri, A), 
as well as random traffics Aj are offered. The total 
offered traffic then amounts to: 


i j 

Rprim = ^-Ri T-A j 


Dprim—^-Di 

By means of these data and furthermore by the 
known availability k sec of the secondary grading one 
n * 

can compute that ratio ^ of one fitting Equivalent 

Substitute Primary Grading (SPG), which yields 
Rprim and Dprim • Using these data Rprim ^ Dprim 

Yl * 

and we can look up the RDA-Tables and read out 

directly the wanted data of the SPG, that is to say its 
number of lines n*, availability £* and its offered 
random traffic A*. 

Yl * 

Because of the properly chosen ratio ^ this 

equivalent SPG is allowed to be considered as the 
first hunted part of a total grading, the second part 
of which consists of the secondary grading being 
calculated. Therefore the availability of this total 
grading amounts to: 

ktot=k*+k S ec 

and its total number of lines to 


ntot=n*+n S ec 

Being prescribed the secondary overflow, the loss of 
the total grading amounts to: 


With ( A *, Btot, ktot ) we can look up a loss table and 
find ntot. 

Hence, n S ec=n t ot—ri I: 

being the wanted number of lines of the secondary 
grading. 

Vice versa one gets B tot and R sec =A*. B to t if the 
number of lines n sec has been prescribed. 


DISCUSSION 

J. RUBAS: Professor Lotze's paper complements 
his previous work on the dimensioning of gradings 
and now permits alternate routing computations to 
be performed in a network including graded routes. 

I would like to point out that the idea of an “ on-off " 
gate in the derivation of the approximate formulae 
is essentially the same as the approach used by 
Mr. N. M. H. Smith in representing a loss system 
by a geometric group. It is interesting to note that 
professor Lotze's formulae give similar results to 


those obtained from the geometric group graphs 
{these are appended to Mr. J. N. Bridgford's paper 
No. 13, presented in session 1). Both methods , of 
course , give only the average efficiency of gradings 
designed in accordance with certain generally 
accepted standards. 

Incidentally , what formula did Professor Lotze 
use to set the confidence limits for the estimates of 
the variance coefficients obtained by simulation ? 

A. LOTZE: The valuable geometric group concept 
of Smith and Bridgford uses for each link between 
first and second stage of a two link group selector 
one individual gate , which is named a toggle in this 
paper and which has two state probabilities of 
“OFF/ON". This corresponds to the assumption of 
a binomial distribution on the link lines. By that 
method a geometric group 1, p, p 2 , p 3 - - . arises from 
which one gets simplified values for the momentary 
blocking probabilities of the system. These p-values 
stand for the much more difficult exact combinatorial 
formulae , which would arise if one uses the idea of 
Erlang's Interconnection Formula. 

The idea of my paper uses another concept of 
gate-function. Here , one gate stands for a whole 
column of a grading and its statistical properties do 
not correspond to the average load per line. In spite 
of this , an auxiliary offered traffic A 0 , which generates 
quite another load on a full available route , causes 
but the same statistical ON j OFF properties as the 
actual column of the grading has in case of actual 
traffic offered. 

There is no doubt that in both cases the method of 
gate-substitute arrangements is successful. But the 
gate functions in the two theories are based on quite 
different substitute arrangements and have quite 
different meanings. 

For the computation of confidence intervals 
Student's t-distribution has been applied , using ten 
up to thirty samples out of one trial , the number of 
calls being 100,000—300,000 for each point. A 95 
per cent confidence interval has been computed. 

- ★ - 

CERTAIN TYPES OF CYCLICAL 
GRADINGS FOR RANDOM 
HUNTING [85] 

J. GERSTL-VALENZUELA 



T HIS paper deals with an approximate method 
for calculation of the time congestion in 
cyclical gradings with random hunting, and contains 
a solution for the gradings with the interconnection 
number two. The cyclical gradings analysed in this 
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paper are for any interconnection number but the 
solutions given are only for the interconnection 
number two. In the equations employed here it is 
assumed that in the calls offered to the gradings the 
origination and termination are exponentially 
distributed and that the number of traffic sources 
is infinite. 

The approximate method of calculation for the 
time congestion per inlet group proposed in this 
paper consists basically in a division of the original 
grading into two parts. The first part includes all 
the devices that can be reached by the offered traffic 
from the group under study. The second part 
contains all the remaining devices and offered 
traffics in their respective arrangements. 

By this geometrical separation one has divided 
the grading into two parts. Since a grading by 
definition is an exclusive unit which cannot be split 
up into two independent parts, the two new groups 
of devices will be interdependent. This inter¬ 
dependence is manifested as a fictitious traffic which 
is added to the real traffic in the two new groups 
of occupied devices. 

The probability of the congestion for the group 
under study in the total grading can be obtained 
also from the partial grading by giving the fictitious 
traffic such values that the congestion in the partial 
grading equals the congestion for the considered 
inlet group in the total grading. Applying the 
method to every inlet group one can calculate the 
congestion for the total grading. 

The following four conclusions can be deduced 
from this study: 

1. The partial gradings for interconnection 
number two and symmetrical loading have 
been solved. 

2. The partial gradings for the interconnection 
number two and unsymmetrical loading 
have been approximately solved. 

3. The values for the fictitious traffics that give 
the congestion state per inlet group in the 
total grading have been determined giving 
good results for congestion up to 20 per cent. 

4. Further studies of the method of partial 
gradings are necessary in order to be able 
to apply the method to gradings with 
higher interconnection numbers. 

To that can be added that the solutions of the 
partial gradings can be employed for solving certain 
problems in connection with graded link systems 
for which it is necessary to know the state prob¬ 
abilities for the devices available from a certain 
inlet group. 

DISCUSSION 

M. THBERER: In point 5 of your conclusion it is 
mentioned that your method could be applied to 
graded link systems with regard to the probability 


of the number of occupied devices which are available 
from a certain inlet group . Please could you give some 
explanation of that problem ? 

J. GERSTL-VALENZUELA: In link systems 
one very often finds the traffic and devices arranged 
as in the partial grading for which I have solutions 
for the distribution of occupied devices. 

- ★ - 

TRUNKING AND TRAFFIC 

THEORY OF THE 

5005 CROSSBAR SYSTEM [84] 


N. H. G. MORRIS 
J. R. W. SMITH 
and J. L. SMITH 


Mr. N. G. Morris (left) and 
Mr. J. R. W. Smith 

T HE 5005 crossbar system employs the link 
principle of trunking with register control of 
the setting up and routing of calls. In addition, it 
employs a unique principle known as “self-steering”. 
Self-steering is a method of setting up calls via 
any number of switching stages, by the application 
of marking signals at the two terminal points, and 
without the aid of external controlling connections 
at the intermediate points. The crossbar switches 
are individually controlled in conjunction with 
simple markers. 

The trunking design problem of any telephone 
switching system is one of devising the optimum 
arrangement of switches to meet a prescribed grade 
of service. Link trunking with conditional end-to-end 
selection permits switching stages to be examined 
collectively, and this leads to a more efficient use 
of the switches. 

In obtaining traffic formulae suitable for calcula¬ 
tion of a link system such as the 5005 we have 
followed the classical method of Jacobaeus. 

Suitable probability distributions are assumed for 
various stages of the exchange. In particular, for the 
large exchange, a binomial distribution is assumed 
for accessible registers, so that we could perform 
one summation algebraically. This technique is 
closely allied to the “Geometric Group Concept” 
of paper 13 by J. N. Bridgford of the Australian 
Post Office. 

Finally we may say that a mathematician is never 
completely satisfied with his approximations. Re¬ 
cently we have used the Elliott Simulation PacKage 
to simulate parts of the 5005 exchange as a check 
on the formulae used. We find a marked advantage 
in using ALGOL for our simulation (compared 
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with machine code) and initial sparse results so far 
obtained confirm the formulae. 

DISCUSSION 

J. CHASTANG: 

1. I question the use of a Bernoulli distribution 
for the overflow distribution applied to the 
overflow registers. 

2. Is anything provided to make easy re¬ 
assignments of subscribers , bearing in mind 
the smallness of the elementary group of 
subscribers (25 and 30) ? 

J. R. W. SMITH: 

1. The traffic overflowing on to 2nd choice 
{overflow) registers may often do so when 
1 st choice registers are free , but not access- 

— - -- * 


ible , due to link blocking. Also one might 
expect some smoothing of register traffic 
in the preceding switching stages. For these 
reasons 2nd choice register traffic may not 
be as peaky as it would be in a full avail¬ 
ability situation. Furthermore , most of the 
loss due to busy 2nd choice registers occurs 
when only one , two or three 2nd choice 
registers are accessible and hence we can 
legitimately approximate the important part 
of the distribution as binomial {or a geometric 
group). 

2. The 5005 system incorporates a 4 dine 
connecting frame ” and it is easy to move 
subscribers so as to equalize the traffic of 
the elementary group of subscribers. 


TRAFFIC DESIGN AND ENGINEERING OF THE SWITCHING 
NETWORK FOR THE No. i ELECTRONIC SWITCHING SYSTEM [8i] 

W. S. HAYWARD 



T HE No. 1 ESS consists of a switching network, 
trunk and service circuits, bulk memories and a 
high speed digital data processor controlled by a 
large stored program. The line and trunk circuits 
have been drastically simplified by placing almost 
all control functions in stored program and almost 
all of the memory functions in bulk memory. The 
single switching network provides all types of 
connections from those of normal conversation to 
those very brief connections necessary for the coin 
collect signal on a coin line. 

The switch designed for the network contains 64 
ferreed crosspoints arranged in an 8 x 8 array. 
Since the No. 1 ESS is planned to cover a range of 
offices from a few thousand lines to 65,000 lines, 
eight stages of switching are necessary to provide 
sufficient access. The natural growth increment is 
by line link networks, 4,096 lines, and trunk link 
networks, 1,024 trunks. Equipment design and 
interconnection patterns have been planned so that 
growth can be achieved in increments of 512 lines 
and 256 trunks. 

Before the final decision could be made to go 
ahead with the design of switches and equipment 
for the switching network, experimental verification 
was needed of the rough preliminary estimates of 
its traffic properties. A large simulation was planned 
and programmed in which 16 Line Link Networks 
were mapped and calls were set up between pairs 
of Link Networks. Many thousands of calls were 
simulated on the IBM 704 computer and blocking 
data were obtained which indicated that the 
switching network would perform satisfactorily; 
namely that with 64 junctors between networks, a 
probability of blocking of .04 between lines could 


be obtained with .4 occupancy of the junctors, 
B- and C- links. 

Three different traffic problems encountered in the 
design of the No. 1 ESS network were studied in 
detail—the traffic behavior of the line concentrator, 
the traffic capacity of whole switching network and 
the call handling capacity of the network controls. In 
these studies more than usual reliance was placed on 
simulation to obtain answers speedily as they were 
needed. 

In conclusion, it might be well to emphasize that 
the final proof of any network comes with its 
performance under actual field conditions. Next 
year, in its first installation at Succasunna, New 
Jersey, the No. 1 ESS network will meet this test. 

DISCUSSION 

E. P. G. WRIGHT : It is stated that for tandem 
operation the congestion probability might be .03 but 
this value would be greatly reduced with second 
attempts. Would such second attempts originate 
within the transit office or from some earlier switching 
stage ? 

W. S. HAYWARD: Since all of the information 
of such a call is contained within the No. 1 ESS 
memory at the time of blocking , a second switching 
attempt can be made in the transit office to a different 
outgoing trunk. 

A. T. HARMSTON: Has it been realized that 
with access to only four outlets , there is the possibility 
of poor service as it has been found that the distribution 
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of traffics among subscribers is negative exponential, 
assigning a value of 2 or 3 times mean value quite 
often. 

W. S. HAYWARD: Experiments have been run 
by simulation to observe the effect of a negative 
exponential distribution among subscribers. The 
effect of several high usage lines in a group with 
common access to four outlets has been observed to 
be tolerable as long as the full concentration load is 
administered to the desired level. The reason for 
acceptable service under these conditions is a 
44 limited sources ” effect. 

P. L. M. LE GALL: This is the first traffic study 
about a seven-stage link system. I would like to recall 
that, using the method presented at the Second 
Teletraffic Congress (The Hague, 1958), one may 
derive first the probability of blocking if binomial law 
is applied in each stage. Such a graph of the possible 
paths for a call{cf. fig. (1 la )) proves to be useful. In fact 
it is allowed here to approximate the network by a 
simpler one with only 3 stages because the 4 central 
stages may be replaced by only one. Then, in a second 
step, this method allows one to derive the probability 
of loss for arbitrary distributions in each stage. 

Nevertheless this method—outstandingly convenient 
as it avoids any complex study of combinational 
analysis—must rely on the assumption of independency 
between the different stages. I would like to ask 
Mr. Hayward if he made comparisons between results 
of simulation and results of theoretical calculations. 

W. S. HAYWARD: Comparisons were not made 
with theoretical calculations. The simulation tech¬ 
niques used are thought to be a faster means of 
arranging the many different connection patterns that 
may be used in practical applications. 

J. A. BURGESS: In the 44 abbreviated throwdown ” 
technique mentioned in the paper, binominally 
distributed bases have been assumed. What is the 
advantage of this simulation over a purely analytical 
approach? 

From some of the examples shown the C-links 
and junctors have the same average loading. As the 
junctors are considerably more expensive than other 
links, might not it be worthwhile arranging for some 
concentration between C-links and junctors, thereby 
increasing the junctor efficiency ? 

W. S. HAYWARD: The NEASIM program 
contains provisions for including some of the depen¬ 
dence between links in successive stages. (For example, 
an idle inlet to a switch assumes at least one idle 
outlet). Otherwise an analytical solution might well 
be feasible. Not all of the traffic properties are given 
in the paper. In fact, the effects of heavier loading 
on junctors which handle intra-office traffic have 
been studied and such heavier loading is anticipated 
in field use. Remaining junctor terminals may then 
be assigned for trunk-to-line traffic at no additional 
cost. 


A GENERAL CRITERION TO EVALUATE 
THE QUALITY OF A GRADING- 
STUDY OF A FAMILY OF GRADINGS [86] 



I N a matrix of m x n cross-points, inlets (sub¬ 
scriber lines) have access to “a” outlets (selectors), 
each of these outlets being shared by m subscribers. 
m. x n. 

The number of inlets is-’ The number of out- 

a 

lets is n. 

Many interconnexion arrangements (gradings) 
are possible but it can be stated that, from the point 
of view of efficiency, the lower the dispersion about 
the average of the number of outlets shared by any 
two subscribers, the more promising the resultant 
arrangement. 

Two general properties of the different gradings 
are stated: 

1. The average number of outlets shared by 
any two subscribers is invariant and its 
value is: 

- ( m— 1 ) a 2 

x= - 

mn—a 

2. Taking the probability mass function of 
the number of outlets shared by any two 
subscribers, its variance may be an adequate 
value to be taken as a figure of merit of 
the grading. 

Following this line of thought, a family of grading 
structures for given values of the parameters m, n, a, 
are elaborated by application of the sets theory 
of Slepian. The efficiencies of such gradings are 
found by throw-down methods. 50,000 calls were 
simulated on each structure with the help of an 
IBM-1620 computer. The corresponding results 
were in fact, in accord with the variance criterion. 

From the results of the study the following 
statements can be made: 

1. If the efficiency of a grading is defined by 

the ratio r=—’ 

where: 

Po=loss probability of a non-graded 
arrangement. 
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jP=1oss probability of the considered 
grading. 

then the efficiency of gradings decreases, 

when the variance increases. 

A graph showing the efficiency in terms of 
the variance can be seen in fig. 10. 

2. The most important improvement on the 
efficiency is achieved in the first step, i.e. 
from the non-graded structure to the 
grading I. Further, this improvement is 
more noticeable in the case of heterogeneous 
traffic. 

3. The efficiency of a grading is more notice¬ 
able in the case of null blocking. Conse¬ 
quently, these gradings are particularly 
interesting; isolated gradings, for example, 
those not connected with other switching 
stages. 

DISCUSSION 

R. SYSKI: To what extent is your optimum grading 
unique? I considered the similar problem of non- 
uniqueness of O'Dell optimal gradings in my paper 
at Paris ITC; non-uniqueness is caused by insufficient 
combinatorial constraint. 

R. MARTINEZ: It can't be said whether the 
“ optimum" grading is unique or not. Nevertheless, 


the existence of several optimum gradings would be, 
of course, of interest for practical purposes. 

P. W. WARD: The author is seeking the network 
nearest to an ideal grading of null variance. Although 
not suitable for this application, such ideal networks 
do exist (both as real equipment and as a family of 
networks having unusually few states in the sense 
considered by Elldin). 

Having considered virtually the same problem, 1 
offer another possible solution closely related to Fig. 1. 
Here a 20-inlet network is drawn to represent a 
20-group grading. If 7 of the 20-inlet networks have 
their outlets connected together according to a 
particular cyclic pattern, a 140-inlet network may be 
formed which is very homogeneous and effectively 
one order higher in the same class as Fig. 1. 

There is no network of the same class with avail¬ 
ability greater than 4, but even when duplicated for 
availability 8 and with only the author's 96 inlets used, 
it has a very small value of variance. 

R. MARTINEZ: The grading related to Fig. 1 
belongs to the class IV of my paper. It is possible to 
derive from this class the grading you propose and, 
as you can see, this belongs to the class II with 140 
different subsets, described later on in the paper. 
Within this class II, from theorem III, the best 
arrangement is that of Fig. 25. 


★ 



OPTIMUM DESIGN OF SWITCHING SYSTEMS [83] 


H. AKIMARU 


A TELEPHONE switching network is a large- 
scale system which consists of telephone 
exchanges and transmission channels or trunks. 
The optimum design of switching systems, including 
trunks, which minimizes the total cost of the system 
is very important and of great interest. 

The number of switching devices and trunks 
required for a given grade of service, i.e., the 
probability of lost calls or the waiting time, is 
determined by telephone traffic theory. Since 
explicit expressions of such quantities have not 
been obtained so far, theoretical analysis of the 
optimum design has not been fully developed. 

In this paper, the number of trunks is regarded 
as an explicit function of other variables such as 
the offered traffic and is referred to as the trunk 
function. The evaluation formulae of the derivatives 
of the trunk functions are presented, and non-linear 
programming problems encountered in the optimiza¬ 
tion of the switching systems are solved. Numerical 


calculations for Erlang’s B formula are described 
in paper No. 34. 

The concept of the trunk function combines 
traffic theory and switching systems quantitatively. 
The evaluations and the inter-relations of the 
derivatives of the trunk functions have made it 
possible to solve the optimization problems of the 
switching systems including the trunks. 

Using the theory described in this paper, the 
standard practice for the C-5 type crossbar system 
including the optimum trunk-division and multiple 
and the traffic capacity of the frame, has been 
established and is now in use in Japan. 

In addition, from the optimum design of the 
2 -stage link frame considering the cost function 
of the crosspoint and the condition of the outgoing 
trunks, the optimum expansion ratio of the primary 
switch has been given. 

Although only the 2-stage switching system has 
been taken as a model of the optimization, the 
trunk functions and their derivatives together with 
the methods used in this paper are thought to be 
useful for the optimum design of other kinds of 
switching systems, particularly for electronic switch¬ 
ing systems now under study. 
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DISCUSSION 

A. H. FREEMAN: This paper is a completely new 
approach to the design of crossbar switching and I 
would like to know if Mr. Akimaru proposes to 
extend the method to the design of very large systems 
involving more than 2 sub-stages. 

H. AKIMARU: I have already made studies of 
the optimum design of 4-, 6- and 8 -stage link frames 
which will be published soon. In these cases, the 
inner-blocking of the frame is evaluated by Lee's 
formula and the loss of outgoing trunks by Erlang's 
B formula. The optimum condition is obtained which 
minimizes the total cost of the frames and the trunks 
under the constraint of a given overall call-loss, 
using the derivatives of the inner-blocking and 
Erlang's B formulae. In addition, it is very interesting 
to find out what stage of frame is optimum for a 
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given traffic and trunk condition, and such a study 
is now under way. 

J. CHASTANG: The study of Mr. Akimaru opens 
the way to investigation of any kind of group selector, 
perhaps easily because of likely disappearance of 
internal congestion. For in fact, it seems that, more 
and more, because of alternate routing, which results 
in increased number of routes and decreased number 
of trunks per route, full availability has to be given 
to the outgoing routes. 

H. AKIMARU: I think it is also important to 
study the optimum design including the alternate 
routing trunking and it may be done, for example, 
by using the derivatives of Wilkinson's formula. 
The answer to your question concerning larger 
switching frames is the same as that to Mr. Freeman's. 


GRADE OF SERVICE Chairman: A. Jensen 

CONSIDERATIONS 
(Tuesday morning) 

RATIONAL DIMENSIONING OF TELEPHONE ROUTES [93] 



T HE goodness of telephone traffic is judged by the 
public on the basis of the number of unsuccessful 
calls due to technical disturbances or to blocking. 
In modern telephone plants the frequency of 
technical disturbances is low and the technical 
reliability of service continues to improve. The 
number of calls disturbed by technical failures has 
been reduced to a value lacking practical significance. 
On the other hand, economic considerations make 
it impossible to dimension the traffic routes so as to 
guarantee the handling of traffic without any 
blocking. Telephone traffic is characterized by large 
variations which, under exceptional circumstances, 
cause marked impairment in its handling. Traffic 
peaks of short duration occur even under normal 
conditions, and since the connection paths must be 
dimensioned with a view to the peak traffic, the 
average degree of employment of the lines is low. 
The goodness of traffic principally depends upon 
the dimensioning of the connection paths, and 


dimensioning is an important economic-technical 
problem. 

The blocking occurring in a telephone connection 
is a function of the blockings in the several routes 
involved therein. As the traffic peaks of the different 
routes occur at different times and have different 
durations, the resultant blocking in a telephone 
connection is less than the sum of the partial-route 
blockings. The different partial routes are dimen¬ 
sioned with a view to extending them to their final 
size during periods of 3 to 5 years, and the maximum 
blocking taken into account will occur by the end 
of the period. Provided that these periods do not 
coincide, the partial routes will not experience the 
maximum blocking simultaneously and the resultant 
blocking occurs during the peak traffic. At other 
times of the day blocking is insignificant. The calls 
made by the subscriber are distributed between the 
different hours of the day and they go in different 
traffic directions. The average blocking observed 
by him is consequently substantially less than the 
blocking in the partial routes concerned. 

A telephone connection involves small and large 
routes, and it has been demonstrated that both the 
traffic handling capacity and the cost per connection 
line depend on the size of the partial routes. 

The width of the blocking margin depends upon 
the amount of blocking one is prepared to tolerate 
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in the small routes with a view to the goodness of 
the traffic. From the economic point of view it is 
desirable to have large blocking in the small routes 
as the average blocking of which the subscriber 
becomes aware is markedly smaller than the 
blocking during the peak traffic in the partial routes. 

In an article entitled “On the Rational Determina¬ 
tion of the Number of Circuits”, written in 1924 
and published in The Life and Work of A. K. Erlang 
in 1948, Erlang considered two methods for the 
computation of the number of lines in a fully 
available route. 

The first method is based upon a comparison of 
the improvement Fi in the traffic handling capacity, 
resulting from an increase in the number of lines 
from n — 1 to n, and the cost of a line. 

The second method is based on the following 
formula, published by P. V. Christensen in 
Elektronikeren in 1913: 

n=A J rh A. 

In this formula, h is a value to be chosen, just as 
F u with a view to the traffic handling capacity and 
the costs. Erlang states that Christensen’s formula 
yields approximately the same results as the use of 
improvement F x . 

The difference between the two methods is so 
small that, from the point of view of dimensioning, 
the methods can be regarded as equivalent. 

The use of Christensen’s formula and Erlang’s 
blocking formula is based on the assumption that 
the distribution of the traffic offered, A, is Poisson- 
ian. The actual distribution of telephone traffic is 
only approximately Poissonian, and in many in¬ 
stances it deviates from a Poisson distribution so 
markedly that this deformation must be taken into 
account. This is the case if there are alternative 
paths, accompanied by large blocking values; and, 
for example, in connection with intensity variations. 
Through such deformation the traffic assumes a 
dispersion which may be greater or smaller than 
that of the Poisson distribution which has a standard 

deviation v=\/A. One may assume that the proper¬ 
ties of deformed traffic and traffic handling capacity 
are principally determined by the traffic intensity E 
and the standard deviation. 

The normal distribution can be utilized for 
dimensioning a fully available route if the intensity 
of the traffic carried by the route, E, and its standard 
deviation, cr, are used as a starting point. The 
number n of the lines in the route is chosen so that 
it will equal the traffic intensity E increased by a 
multiple *o of cr. 

n=E+to<J. 

DISCUSSION 

U. P. HERZOG: Your interesting paper gives a 
method to calculate the size of routes to which smooth 
traffic may also be offered. Could you please tell me 


some details about your calculation method of the 
variance of an offered smoothed traffic, for full 
available groups and gradings too ? 

S. A. KARLSSON: You can calculate the variance 
V for N independent subscribers from the following 
formula: 

V= Z Pi (1 -pi) 
i=i 

Pi= traffic carried for subscriber 


R. I. WILKINSON: It is interesting to see Mr. 
Karls son's proposal for using a dimensioning formula 

of the nature c=A-\-h \/ Var, which on an Erlang E 
basis appears to liberalize the provision of trunks in 
the larger groups as compared with the smaller 
groups. For a random offered traffic , Variance = A, 
and the resulting trunk provision is very close to that 
given by the Poisson summation , 


A c e~ A A c + 

• t *~ 


p-A 


+ 


cl (c + 1)/ 

This last has been the basic Bell System trunking 
formula for many years. The more general formula , 
for n sources with p traffic each, was given as 


“No. trunks=np- E3.05V 7 2pqn" 
at /?=ioo!oo6 > f or example, in a 1906 letter included in 
the American contribution to the Bibliography 
Exhibition of this Congress. 


★ 


THE TRAFFIC VARIATIONS AND THE DEFI¬ 
NITION OF THE GRADE OF SERVICE [ 95 ] 



P. L. M. LE GALL 


W ITHIN the framework of proceedings of the 
C.C.I.T.T., (see the report (Paper 92) of 
Working Party No. 5, Study Group XIII, delivered 
by Mr. E. P. G. Wright, we have agreed to answer 
the following questions: 

(i) At what hours of the year to study relative 
volumes of traffic, as a basis for estimation 
of the loads on telephone circuits; 

(ii) How to use traffic records kept previously, 
for estimating the loads on circuits. 

These researches have a bearing on traffic survey 
in the strict sense. At the end of the paper I have 
made a few remarks on the facilities for other 
parametric observations, such as traffic experiencing 
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congestion and times of congestion and periods of 
overloading. 

The data used are based on standing observations, 
carried out at all hours of the year at the Bonne- 
Nouvelle exchange, which handles outgoing toll 
telephone traffic from Paris. Processing of the data 
has been carried out by computer. The observations 
relate to nine groups throughout the years 1961 and 
1962. 

The following conclusions have been drawn: 

(a) The total population of the seven chief hours 
per day can be broken down into two 
homogeneous Gaussian populations, one 
consisting of the two consecutive peak hours, 
and the other of the five remaining hours. 
These hours are preserved identically from 
day to day. 

(b) It follows that, for the most loaded hours 
of the year, it is sufficient to observe the 
peak hour daily, this hour being identical 
from day to day, in a fixed position with a 
tolerance of half an hour on either side of 
the median. (We are not considering the 
case of regional circuits where the position 
of the peak hour can vary from day to day 
in consequence of those economic activities 
peculiar to the using regions). 

In physics, it is possible to fix the extent of errors 
in measurement by comparison with standards of 
reference. We have considered doing the same in 
the case of telephone traffic survey, treating the tenth 
busiest hour (in the busy hour “population” 
considered over the entire year, with one busy hour 
every day) as pointing to a rate of traffic generally in 
harmony with that maintained by the French Admini¬ 
stration as an aid to empirical methods. 

The rate of loss, or, in more general terms, the 
grade of service, is then, by definition , that associated 
with this “ reference hour”. 

In the case of limited observation periods, we 
have found that, if we wanted to reduce our under¬ 
estimate of the number of circuits to less than 10 %, 
we should have to carry out surveys throughout the 
two peak months of the year, by using homologous 
points of histograms. 

In the C.C.I.T.T. working party, in spite of 
different ideas emanating from this group on the 
subject of “grade of service”, and survey methods, 
unanimity has been reached on the choice of “mean 
traffic” throughout the 30 peak hours (from among 
the year’s busy hours). In reality, the opinion of 
the working party was that by this means, the survey 
results would show greater stability than in the case 
of an optional reference hour, and be less influenced 
by the peculiarities in traffic variation. Under these 
circumstances, however, it becomes necessary to 
carry out a continuous suivey throughout the year. 

The use of two additional parameters, experiencing 
congestion traffic and time congestion, will not be 


really evident until extensive results of continuous 
surveys are available—surveys sustained for very long 
periods. Such information is not yet in existence. 

The use of traffic observations equipment with 
permanent and automatic recording has enabled us 
to define “peak hour” and “grade of service” more 
precisely. It is probable that in the years to come, 
we may look forward to further progress in these 
definitions. 

DISCUSSION 

J. R. W. SMITH: Did you consider fitting 
statistical distribution curves to your traffic data which 
would be more suitable than the Gaussian curve for 
dealing with extreme or tail values e.g. Asymptotic 
distributions mentioned in“The Statistics of Extremes ” 
by Gumble. 

P. L. M. LE GALL: The tail of the curve P{> A) 
corresponds to the peak hours. The relative observa¬ 
tions are few in number , and probably vitiated by the 
occurrence of repeated calls. Consequently, the 
problem of arriving at a curve in which this portion 
has been rectified is, in my view, of limited interest. 

F. POLLACZEK: I should like to ask whether the 
measurements of the busy hour traffic mentioned in 
this paper have been analysed in order to get some 
information about the input distribution (. Poissonian, 
renewal, Bernoullian or other traffic input). 

P. L. M. LE GALL: Analysis of the function of 
input distribution requires a special type of traffic 
observation equipment, not normally provided in 
telephone exchanges. 

A. DESCLOUX: You have stated that the relation¬ 
ship between call and time congestion is not known in 
the case of link systems. I would like to note, in this 
connection, that, in a recent paper by Grantges and 
Sinowitz (cf.BSTJ, May 1964) the following modified 
notion of time congestion was proposed. Consider an 
arbitrary connecting network and let (/, j) be a pair of 
terminals. Let us say that the pair is idle when both 
i and j are free. The time congestion of that pair is then 
defined as the proportion of that pair's idle time during 
which no path is available between i and j. Under the 
assumption that calls between i and j originate at a 
constant rate when i and j are idle and at rate 0 
otherwise, then it can be proved that call congestion 
{in the usual sense) is equivalent to this modified 
notion of time congestion. 

P. L. M. LE GALL: I have spoken of “call and time 
congestion ” in regard to groups of outgoing circuits 
alone, because observation of toll traffic is often 
based only on these groups. In order to make use of 
the relationship to which you refer, we should need 
facilities for simultaneous observation of input and 
output at connecting networks; these facilities are not 
generally available. Moreover, this relationship 
presupposes the type suggested by Dr. Benes (Paper 30) 
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and I recall that I said that a constant traffic rate 
cannot be defined by idle pairs of terminals. This traffic 
increases with the number of junctions in operation. 

A. JENSEN: The only thing that we really know at 
the moment is that the Gaussian distribution does not 
give a good description of the traffic variations and 
that there are no reasons for supposing that the 
extreme value distributions should, although this has 
still to be investigated. 


P. L. M. LE GALL: I understand that Dr. Jenson 
is speaking of global distributions while I propose a 
Gaussian distribution solely for a homogeneous sub¬ 
population, and only for the busiest hours. This method 
of approximation is well known. One must distinguish 
between conclusions based on measurements of traffic 
(the subject of this paper) and those derived from the 
total number of calls per day. The latter may well lead 
to different answers. 


NON-PARAMETRIC ASPECTS IN THE GRADE OF SERVICE 
OF TELEPHONE TRAFFIC [90] 

IMRE MOLNAR 



I AM quite aware that it is an audacious venture 
to discuss before a learned audience in general 
terms the grade-of-service level and its adequacy 
for communication traffic, especially since it has 
been in use now for more than half a century as 
one of the fundamental guidelines of traffic engin¬ 
eering, and since it has also served to verify 
sophisticated mathematical theories. 

The fact of the matter is that the difficulties of 
communication traffic engineering are not con¬ 
ceptual nor do they exist because of a lack of 
mathematical sophistication. The difficulties appear 
to have two roots: lack of randomness, and the 
controversial nature of the grade of service. Progress 
to resolve these vital issues is painfully slow, which 
encourages escape from frustration into sophistica¬ 
tion of theory, which happens regularly in the 
history of science. 

That the conventional definition of the grade of 
service has serious limitations has long been 
recognized, and substitutes have been sought. One 
of the suggested alternatives takes into account the 
characteristic of the conventionally used grade of 
service percentage, whereby the traffic overload 
margin becomes less with increase in size of the 
trunk groups. As a substitute, the so-called “im¬ 
provement” in the grade of service through the 
addition of one incremental connecting facility is 
suggested, by somehow economically relating the 
cost of the added facility to the potential added 
revenue, or to the value of the consumer’s time 
which has been recovered, or by some other way. 

While superficially this method appears to impart 
a rational economic evaluation to the grade of 
service, actually it has the same inherent weaknesses 
as the conventional prescription, with added 
complexities in administration to boot. 

Whether the quality of service needs to be 
indistinguishable from perfection is a debatable 
point; but if it needs not to be, the question is how 
far it can be debased. For myself, I am inclined to 
agree with the first view; however, I must admit that 
when put on the spot in concrete cases as time goes 
on, I would be able to find fewer and fewer people 


who would agree with me. 

In reality, the grade-of-service standards in use 
now are nothing else but convenient markers to 
specify which particular section of trunk capacity 
tables to use which would ensure that different 
switching arrangements were comparable when 
applied to basically similar switching methods and 
which would give a tangible measure by which the 
performance of switching plants in operation could 
be verified. When these purposes are understood, 
the standards are eminently useful. They are 
controversial and disappointing when one tries to 
attach to them more profound interpretations. 
Likewise, one cannot be dogmatic in insisting on 
abstract standards, whether high or low, where the 
specific circumstances of their application indicate 
that they are not relevant. Nor can we involve 
ourselves with sophistications to create a theory 
just to reflect perfectly the prescribed standards, 
which could be out of proportion to their significance 
for the service quality as judged by the user. 

Generally speaking, just as in communication 
switching, grade-of-service standards can also be 
expressed by delays; but unfortunately misconstruing 
the soundness of an abstract rational theory for 
objectivity, queuing theory very often serves to 
rationalize undesirable operating modes. 

My own views are that the grade-of-service 
standards being used at the present very well serve 
the purposes, they could be moderately relaxed 
without getting into difficulties, or retained without 
being unreasonably costly. It is important that there 
should be a common agreement about a grade-of- 
service standard, so as to have an objective basis on 
which to compare performances, just as it has been 
done in the past. On the other hand, the inherent 
vagueness of those definitions precludes sophisticated 
interpretations and insistence on too fine points. 
In other words, we should not try to assign more 
significance to the present grade-of-service concept 
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than it actually has: a useful parameter which 
enables us to apply numerical tables to the practical 
design of switching networks. 

But something better must be found, as it is 
apparent that our difficulties are on the increase 
with the expanding scope of communications and 
the many new modes of operating them. There is a 
need to introduce new and more pertinent concepts 
for the appraisal of the quality of service. My 
purpose in submitting these thoughts to you is to 
plead for exploring this area of research as fully as 
the more formal aspects of congestion phenomena 
are being covered. 

DISCUSSION 

Y. RAPP: One of the reasons for the very good 
grade of service in telephone communication is the 
cost structure of a telephone network. A great part 
of the cost is fixed and independent of the number of 
traffic carrying facilities. 

Originally the grade-of-service standards were 
established with the intention and experience of the 
practical engineers who certainly were aware of the 
fact that a good service could be obtained without 
significant influence on the capitalised installation, 
maintenance and administrative costs and thus on the 
telephone rates. Furthermore these engineers were 
also aware of the fact that: 

Complaints from subscribers imply additional 
costs for the administration. 

It is difficult to evaluate the traffic and its 
variations. 

Congestion implies repeated calls which augment 
the offered traffic. 

For all these reasons it was felt necessary to keep 
the grade of service at such a level that the consumer 
will forget the unsuccessful calls. The question of 
the grade of service is therefore not only an economical 
question. But it is good to have economics in mind 
when discussing it. 

To end up I will say that I agree with Dr. Molnar 
that the present grade of service concepts may be 
discussed and that perhaps better norms may be 
found. I also agree that the question of accessibility 
of switching paths and intelligibility of conversation 
should be treated from the consumer's point of view. 

I. MOLNAR: Dr. Rapp apparently takes exception 
to my thoughts on two counts: he feels that my 
reluctance to accept the “ improvement" measure 
invalid and that service improvements to the consumer 
are expressible directly in monetary value. In reply 
to Dr. Rapp, my idea is that the “ improvement" 
measure is certainly acceptable as one of the tools to 
convert traffic values into quantitative network 
structure, but it does not convey a sense of economic 
reality as it pretends to do. 

Dr. Rapp's second point is really the same thought 
as the first one looking from a different aspect. I am 


afraid consumers are not thinking as rationally as we 
hope that they do and assign a definite monetary 
value to every service that they receive; and even 
more so, I don't think there can be any numerical 
correlation established between incremental service 
improvements and incremental price which the 
consumer is willing to pay for it. Furthermore in any 
service commodity there are many different facets, 
many of which are intangible and mutually compen¬ 
sating, that seeming debasement in one respect may 
be accepted by the consumer if he feels that he has 
to or that he is otherwise more than compensated for it. 

N. RONNBLOM: Mr. Molnar wishes that the 
question of a suitable grade of service level be dis¬ 
cussed. I draw attention to the under-mentioned paper, 
which in my opinion is a very valuable contribution to 
the study of that question and reveals fundamental 
and very far-reaching theories 

Palm, C.: Methods of judging the annoyance 
caused by congestion. 

Tele. English edition No. 2, 1953. 

I. MOLNAR: Mr. Ronnblom refers to the paper 
by the late C. Palm, which is well known to me and 
as all the works of Dr. Palm do, discloses an extremely 
ingenious analysis. 

In summing up, my suggestion is to study the grade 
of service problem in its totality, that is, what does 
congestion contribute to the overall services from 
the customer's point of view and what does improve¬ 
ment or debasement mean within the overall service 
quality. 

I am afraid that many of us, myself included, 
hopefully rationalize how consumers should act, 
instead of finding out how they do act or how they 
would act under existing or changed circumstances. 

- ★ - 

DURATION OF THE CON¬ 
GESTION STATE IN LOCAL 
TELEPHONE TRAFFIC [ 91 ] 

B. V. M. AHLSTEDT 

W HEN judging the grade of service given to 
customers, the duration of traffic congestion 
is of decisive significance. The limits within which 
it can be estimated to vary in local telephone traffic 
have been defined with the aid of a long-term 
measurement related to two routes extremely 
different from each other in character. From a 
knowledge of the duration of load and the duration 
of congestion, inferred from them, a degressive loss 
curve was calculated. The slope of this curve can be 
considered as a measure of the inconvenience 
caused customers in the long run by congestion. 
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The demonstrated stability of the shape of the 
duration curve seems to make possible a routine 
determination of the parameters of the loss curve 
with ordinary measuring equipment. 

In any telephone plant it is indisputably important 
to be currently informed about the grade of service. 
In a plant consisting of hundreds or thousands of 
traffic routes it is not, however, an easy task to form 
for oneself a picture of that development of traffic 
congestion upon a large scale. Of primary import¬ 
ance from the subscriber’s point of view is the 
over-all grade of service, i.e. the resulting congestion 
from the moment when the calling subscriber lifts 
his handset with the intention of dialling a desired 
number, to the moment when the connection is 
established. That over-all grade of service embraces 
in other words all the individual stages of selection. 
The most convenient way of obtaining an overall 
picture of the over-all grade of service and its 


development from the aspect here under considera¬ 
tion is to investigate, through test connections, the 
traffic congestion from one subscriber to another 
in a random manner. 

The general shape of the distribution curve 
obtained is explainable with regard to the fact that 
the traffic loss at each individual selection stage 
must be allowed to grow over a certain period of 
time depending on economic considerations, say 
3 years. Starting from this fact, it seems appropriate 
to fix mean and dispersion for general congestion 
norms, designed in the manner referred to above. 

The exponential curve exp j-~ j apparently corres¬ 
ponds fairly well to the distribution obtained in 
practical operating, and it seems therefore suitable 
as a measure of permissible congestion. 



CONCLUSIONS AND RECOMMENDATIONS OF WORKING PARTY 5 
OF CCITT STUDY GROUP XIII [92] 

E. P. G. WRIGHT 


T HE Working Party were given the task of 
examining how the Grade of Service for 
international lines should be defined taking into 
account the traffic for the mean busy hour and that 
on exceptional days. A second part of the question 
concerned the minimum amount of traffic measure¬ 
ment needed to determine the traffic. It was also 
questioned whether it was practical to make greater 
use of automatic measurement methods. 

The study of the subject showed that the accept¬ 
ability of a short sample depended on the ability to 
predict the busy season. Measurements showed that 
the busy season had a tendency to vary from year 
to year. 

It was also recognized that the busy hours of 
different circuit groups in a world network are often 
related to local time. An ideal procedure for traffic 
determination should be able to indicate seasonal 
variations and be capable of providing statistical 
with the minimum of effort for periods outside the 
mean busy hour of the group. 

It was agreed that an electronic Traffic Recording 
machine would fulfil many of the requirements 
especially if arrangements could be made for the 
results to appear as punched paper tape or cards 
to facilitate subsequent processing. 

The Working Party concluded that, when practic¬ 
able, the measurement of carried traffic was prefer¬ 
able to congestion measurements. 


They proposed that, in principle, daily measure¬ 
ments should be made during the mean busy hour 
and that the two working parameters should be the 
averages for the 30 and the 5 busiest days during 
the preceding 12 months. 

The Working Party pointed out in their report 
that they did not consider that the expressions 
“Grade of Service” and “Congestion Probability” 
can be synonymous. The Grade of Service must 
depend on the factors used to determine the traffic. 
Such factors would include the parameters used 
to characterize the traffic ( e.g . carried traffic), the 
choice of the sample to be measured and the accuracy 
of this measurement. The Grade of Service must 
also depend on the mathematical theory forming 
the basis of the conversion from “traffic flow” to 
“number of circuits”. 

Study Group XIII has agreed that Dr. Ekberg’s 
nomenclature group should be asked to propose 
terms and definitions in several languages for a 
number of specified traffic-engineering concepts. 

The proposals of the Working Party were accepted 
by the recent Plenary Meeting of the CCITT in 
Geneva. 

DISCUSSION 

A. T. HARMSTON: In the method proposed , we 
are liable to pick out the extreme values of the 
measured load rather than the mean values. This 
over-estimation is most marked in the case of small 
quantities of traffic , where the error may be consider¬ 
able. As an alternative , a scheme in which the busy 
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hours are pre-assigned as a result of past experience 
is suggested. 

E. P. G. WRIGHT: The Working Party found 
it impossible to accept any other procedure than the 
5 and 30 day means because they considered that 
these values provided the most acceptable character¬ 
istic of the traffic flow. It is not expected that the 
means will represent any overestimate. The Working 
Party are satisfied that reliance on past experience is 
liable to cause an underestimate. 

--- ★ --- 

INTERCONNECTION SYSTEMS [94] 

S. A. KARLSSON 

INCE the efficiency of an interconnection is 
dependent on a great number of variables 
jointly determining the efficiency, the inter-connec¬ 
tion problem constitutes a difficult mathematical 
problem. It is possible only in isolated instances, 
in a practically feasible interconnection, to variate 
one variable without incurring simultaneous change 
of the other variables. An intercomiection with a 
given number of incoming groups g, accessibility k 
and number of outlets n has a number of direct 
solutions, each corresponding to a combination of 
values of numerous variables. These solutions 
possess no such logical relationship that would be 
simple to determine. 

In this paper a methodical system is suggested 
for the investigation of interconnections. The 
interconnection problem is a complex one, and 
there is no doubt that the methodics will have to 
undergo further development. 

However, the study is thought to reveal that: 

(1) O’Dell gradings are considerably inferior 
to optimal cyclic interconnections in cases 
occurring in actual normal practice. 

(2) The conditions for optimal cyclic inter¬ 
connections with random hunting can be 
precise and the interconnections can be 
devised as routine work. 

(3) The investigations can be directed towards 
determination of the conditions for optimal 
interconnections with sequential hunting. 

[Not read] 

DISCUSSION 

G. F. O’DELL: Dr. Karlsson has shown that 
cyclic interconnections have greater traffic capacity 
than gradings. I should like to ask him: 

Can he give an approximate idea , for a normal 
case , of the percentage saving in outlets to be 
expected from the use of cyclic interconnections ? 
Is he satisfied that the full advantages of cyclic 
interconnections can be satisfactorily realised 
in practice ? 

As the possible number of cyclic interconnections 


is very much greater than the possible number 
of gradings for the average case , can he give 
some ieda how the task of choosing the best 
cyclic interconnection can be made easy for 
the exchange designer ? 

S. A. KARLSSON: First I should like to thank 
Mr. O'Dell for his interest in my paper. I appreciate 
it very much. I cannot answer the first question 
about the savings in switching equipment because I 
have not made any investigations in that matter. 

To the second question about the convenience of 
using cyclic interconnections I would say that the 
method using bare wire connections is in practice 
more convenient but a cyclic interannection pattern 
is more efficient and I think there is no difficulty to 
meet traffic variations in working exchanges especially 
by homogeneous gradings , which are almost optimal. 

To the third question about the information to be 
presented to the exchange designer I can give you 
the following answer: 

We have made a table of optimal gradings. In this 
table you find for given values of k , g and n the 
connecting codes for the different partial gradings 
which enter into the grading. The table is temporary 
and will be completed when we have new results. 

- * - 

Session 10 

(Tuesday afternoon) 

Chairman: P. L. M. Le Gall 

ERLANG LOSS TABLES FOR 
VARIABLE INPUT TRAFFICS [ioo] 

N. M. H. SMITH 

DISCUSSION 

A. ELLDIN: The tables concern mainly the upper 
tail of the normal distribution , but of course , there can 
be some difficulties in estimating the mean and 
variance of the normal distribution. 

A. T. HARMSTON: I don't know if a normal law 
variation is a very good one to assume as it is un- 
symmetrical and variations often appear to be greater 
on the higher intensity side. However , it may cover 
many cases in practice. 

A. H. FREEMAN: In regard to the distribution of 
busy hour traffic for Mr. Smith's paper , the use of the 
normal distribution for traffic which is not subject to 
distortion arising from limitation of trunks has been 
verified on a few samples of traffic. In cases where 
there are inadequate trunks the distribution is skewed. 

J. R. W. SMITH: I feel that Mr. Smith should be 
thanked for making this excellent table available to 
congress members. It seems appropriate that my 
colleague , who is also called John Smith , and I should 
do this. 
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REPORT OF THE BIBLIOGRAPHY COMMITTEE [ioi] 


T HIS is the fourth bibliography to be compiled 
and is the result of contributions received from 
members of the Bibliography Committee. The 
Committee comprised:— 

Mr. N. H. G. Morris, Chairman (U.K.) 

Dr. G. Bretschneider (Germany) 

Dr. A. Elldin (Sweden) 

Mr. W. S. Hayward (U.S.A.) 

Mr. P. L. M. LeGall (France) 

The bibliography comprises publications known 
to the contributors up to about the end of 1962 but 
does not include publications contained in the 
previous bibliographies. 

The publications are listed alphabetically in the 
name of the author. 

The compiler of the bibliography is conscious of 
the fact that it may contain errors and omissions and 
in fact notification of some have already been 
received. 


N. H. G. MORRIS 

DISCUSSION 

R. SYSKI: As a former chairman of the Biblio¬ 
graphy Committee I wish to congratulate Mr. Morris 
and his Committee on the excellent work of compila¬ 
tion, and Prof J. W. Cohen, a former member of my 
Committee asked to be associated with these words. 
Every writer of a paper knows how much effort is 
required to prepare exact references, and I hope that 
the Committee will publish all four lists of references 
in a separate book; I found these lists to be of great 
value. 

E. P. G. WRIGHT: I feel that there is an urgent 
need for the bibliography to be published so that it may 
be made available in libraries throughout the world. 
Mr. Syski has spoken in favour of publication and I 
suggest the matter should be considered formally by 
the Teletraffic Congress. 


★ 



REPORT OF THE NOMENCLATURE COMMITTEE [102] 


S. EKBERG 


I HAVE, myself, acted as president of the com¬ 
mittee, whose other working members have been: 
E. Brockmeyer Kjobenhavns Telefon Aktie- 
selskab, Norregade 21, 
Kopenhamn, Danmark. 

B. Canceill Le Materiel Telephonique, 46, 
Quai de Boulogne, Boulogne- 
Billancourt, Seine, France. 

A. C. Cole P.O. Engineering Dept., 2-12 
Gresham Street, London, 
E.C.2., England. 

S. A. Karlsson Helsingin Puhelinyhdistys, 
Korkeavuorenkatu 35, Hel¬ 
singfors, Finland. 

K. Rohde Siemens & Halske A.G., 

Munchen 25, Hofmannstrasse 
25, Deutschland. 

This committee succeeded a previous one under 
the presidentship of Professor Bahler. Results were 
not presented by this former committee at the Paris 
conference, but it had, however, been working on a 
certain terminology and I started my work by 
distributing to the other members of the committee 
the material handed over to me from the old 


committee and, further, a number of terms that in 
my opinion should be included. In this way we 
obtained, from the start, a very large amount of 
material for our work. After we had subsequently 
received still further material from the CCITT we 
have reached the conclusion that it was necessary to 
restrict ourselves to a central nomenclature. Con¬ 
sequently, the material submitted in the following 
represents a part only of what we have been working 
on during the past three-year period. 

The work has been mainly carried on by corres¬ 
pondence. However I have personally met most of 
the members of the committee on a number of 
occasions. Furthermore, there was a conference in 
Stockholm in April, 1964. 

The report includes, besides the English version, 
also versions in Danish, Finnish, German and 
Swedish. 

DISCUSSION 

P.L.M.LE GALL: I should like to begin by pointing 
out to the Nomenclature Committee the desire of the 
C.C.I.T.T. to see the question of the French translation 
of the English “grade of service ” finally settled - a 
desire set out in document No. 70 - F of its 3rd 
plenary assembly in June, 1964 {p. 40). 

Committee XIII stressed once again the difficulties 
caused by the English terms “grade of service ” and 
“quality of serviceThe rendering of “grade of 
service ” by the French “taux de perte ” {lit. “rate of 
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loss”) can lead only to utter confusion in international 
discussions, since an increase in the one amounts to a 
decrease in the other, and Mice versa. “Rate of loss” is, 
it appears, only one element (albeit the most important) 
in what is implied in the concept “grade of service”. 
Certain modifications will therefore be needed in the 
final publication of the glossary by referring to p. 115 of 
the minutes {Com. XIII, No. 80) of the Melbourne 
Conference. 

Finally the proposed criteria of traffic hardly tally 
except on the assumption of a stationary condition. 
I therefore suggest to the Nomenclature Committee a 
study of definitions equally applicable in a non¬ 
stationary case, and recall the proposals contained in 
my own contribution {No. 95); cf. formula (3) in 
contrast with formula (6). 

B. CANCEILL: Though I have participated from 
the beginning in the work of this Committee I must 
apologise for not having been able to give in time my 
last contribution, i.e. French terms, to the Nomencla¬ 
ture Committee. However we all understand the 
significance of the work undertaken, for the sake of 
better mutual understanding between international 
experts. On behalf of my French-speaking colleagues, 
and with the advice of C.C.I.T.T. counsellors, I will, 
during the next few months give French equivalents to 
the nomenclature already evolved. 

E. P. G. WRIGHT: In the Chairman’s comments 
the French text was translated into English using the 
terms “volume of traffic” and “intensity of traffic ”. 
In fact the C.C.I.T.T. agreed expressions in English 
are “amount of traffic” and “traffic flow”. There is an 
urgent need for a published cross reference which will 
avoid the uncertainty introduced by direct translation 
of the words. 

- ★ - 

INTERNAL TRAFFIC AND ITS 
EFFECT ON CONGESTION IN 
SWITCHING SYSTEMS [103] 

D. BOTSCH 

T HIS paper deals with switching arrangements 
that can be loaded by the outgoing as well as 
incoming traffic of a subscriber group. A certain part 
of the traffic—i.e. the traffic between subscribers of 
the same group—runs twice through the switching 
arrangement, outgoing as well as incoming. This 
kind of traffic will be called internal traffic. Each 
call of this internal traffic needs two devices. 
Furthermore, there also exists a traffic to and from 
subscribers of other groups. This traffic runs only 
once through the switching arrangement—either in 
outgoing or incoming direction—and will be called 
external traffic. 


For example, we find both external and internal 
traffic on the trunks between a line concentrator and 
the central office. 

The familiar methods to determine the number of 
devices N for given values A (offered traffic), k 
(availability), and B (probability of loss) can be used 
only for external traffic, i.e. traffic that occupies only 
one device for each call. Internal traffic has different 
statistical properties, because every successful call 
occupies two devices simultaneously. 

By writing down equations of state, the loss 
B=f {A e , Ai, N) in a selector stage with full avail¬ 
ability, loaded with mixed external plus internal 
traffic, can be calculated exactly. 

Equations of state and hence the loss 
B=f(A e , Ai, N, k) 

can also be determined exactly for selector stages 
with limited availability, if certain assumptions 
concerning the nature of the grading are made. 
Erlangs Interconnection Formula and the modified 
Palm-Jacobaeus Formula appeared to be a useful 
approach to this problem. 

These solutions yield rather complicated formulae, 
which—at least for more than 3 or 4 trunks—can only 
be calculated by means of electronic computers. 

The exact formulae have been checked on an 
electronic computer by artificial traffic tests, the 
result being that the exact formulae are not always 
necessary for practical use. Approximate formulae 
yield values that are sufficiently close to the real 
values obtained by artificial traffic tests. The 
familiar loss tables for full available groups or for 
gradings may be used for this purpose. 

[Not read] 

- ★ -- 

ON THE CONGESTION IN 
TDM SYSTEMS [104] 

M. HUBER 

The paper investigates blocking probability in 
time division multiplex (tdm) switching systems 
with Poisson input, coincident time channels for a 
conversation, and random selection. 

Using the method of Combined Inlet and Route 
Blocking (CIRB) good approximate results are 
obtained with a very small amount of evaluation 
work. 

Then, the accuracy of already known loss formulae 
is improved for losses over 1 per cent by introducing 
a fictitious offered traffic which produces an Erlang 
distribution with the actually carried traffic as its 
mean. 

With regard to some artificial traffic tests the 
CIRB method establishes an inferior limit close to 
reality whereas a superior limit is given by the 
improved formulae of other authors. 

[Not read] 
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BUSINESS MEETING 


Chairman: A. Jensen 


Obituary Notice 

Prof. A. Jensen announced, with deep regret, the 
following had died since the last Congress: 
E. C. Molina; Max Langer; Alfred Wendt; Antonio 
Sanneris; Rudolf Winzheimer; Emile Vaulot. 

The Congress stood in silence for a few moments. 

Permanent International Advisory Council 

The Chairman announced that Dr. K. Rohde 
(Germany) had been invited to join the International 
Advisory Council. This was unanimously endorsed 
by the Congress. 

The Chairman then suggested that the organisa¬ 
tion of the Congress, through the Permanent 
International Advisory Council, should continue as 
at present. This was unanimously agreed by the 
Congress. 

The Nomenclature Committee 

The Chairman thanked the Committee for their 
work, and asked Congress for their approval of the 
future program for this Committee, as set out by 
Dr. S. Ekberg in the report of the Committee. 
Unanimous approval was given. 

The Chairman announced that the following had 
been asked to serve on this Committee: Dr. S. 
Ekberg, (Chairman); E. Brockmeyer, Denmark; 

A. C. Cole, U.K.; S. A. Karlsson, Finland; 

B. Canceill, France; Dr. K. Rohde, Germany; 
M. Gandais, Italy; R. Martinez, Spain; I. G. van 
Bosse, U.S.A.; J. H. Weber, U.S.A.; R. J. Chapuis, 

C. C.I.T.T. 

The proposal was unanimously agreed by the 
Congress. 

The Bibliography Committee 

The Chairman thanked Mr. N. H. G. Morris for 
the work of the Committee and proposed the 
following as members of the Committee: N. H. G. 
Morris, U.K. (Chairman); Dr. Bretschneider, 
Germany; Dr. A. Elldin, Sweden; W. S. Hayward, 
U.S.A.; C. P. Grandjean, France (in place of 
Mr. LeGall). 

This was agreed unanimously. 

The Chairman asked members to send any 
information available to Mr. Morris and invited 
comments. It was suggested that certain libraries 
would perhaps take copies of the bibliography in a 
more permanent form. 

Mr. Bear thought that publication of the biblio¬ 
graphy in a more durable form would be extremely 
useful, and suggested that the opportunity should be 
taken to increase the value of the bibliography by 
sub-dividing the publications listed according to 
subject. 


Mr. Morris said that the suggestion that a 
comprehensive bibliography should be compiled 
was, of course, very commendable. However, two 
major questions arose, namely, who was to compile 
it, and who would sponsor it and bear the cost? 
The two bibliographies for which he had been 
responsible had been compiled in his spare time and, 
from this experience, he felt sure that to prepare a 
worthwhile publication of the kind suggested 
requires a full time effort for a fairly considerable 
period, and such an undertaking was one to which 
he could not commit himself. Before any work is 
undertaken the question of cost must be investigated. 
The publication envisaged would obviously need a 
sponsor to bear the cost and it would seem therefore 
that the whole question must be referred back to the 
Advisory Council for them to consider the action to 
be taken. 

Fifth International Teletraffic Congress 

The Chairman then called on Mr. R. I. Wilkinson 
to address the Congress. 

Mr. Wilkinson extended an invitation from the 
Bell Telephone System and the United States 
Independent Telephone Association on behalf of the 
telecommunications industry of the USA for the 
fifth International Teletraffic Congress to be held in 
the United States of America in 1967. 

This invitation was accepted by the Congress with 
acclamation. 

The Chairman thanked Mr. Wilkinson warmly on 
behalf of the Congress for the invitation and the 
business meeting was closed. 

- ★ - 

THE CLOSING CEREMONY 

The Chair was taken by Mr. E. P. G. Wright. 

On behalf of the Permanent International Advisory 
Council and the Congress Prof. A. Jensen thanked 
the London Organizing Committee and others who 
had contributed to the organization of the Congress 
and then presented a signed memento to Messrs. 
J. H. E. Baker, F. N. Fletcher, M. Lawn, H. A. 
Longley, R. A. Moir, N. H. G. Morris, W. J. E. 
Tobin, E. P. G. Wright, Prof. E. C. Cherry and 
Mrs. M. L. Cannell. 

Mr. E. P. G. Wright thanked the Congress on 
behalf of the Organizing Committee and others 
concerned, and invited Sir Ronald German c.m.g. 
(Director General of the British Post Office) to close 
the Congress. 

In his closing address Sir Ronald German said he 
had a special interest in Teletraffic Conferences 
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because he began his life in the Post Office as a 
telecommunications traffic man and had always 
retained considerable interest in the problems facing 
telecommunications traffic people. He had seen very 
considerable developments in telecommunications 
and believed that it was necessary that people 
engaged on similar tasks throughout the world 
should meet from time to time to exchange ideas and 
knowledge. 

“I have been told by Professor Jensen that your 
conference during the last week or so has been 
extremely successful,” continued Sir Ronald. “I 
asked him whether he thought this was the best 
conference of the four, and he said, ‘Well, perhaps it 
is; one always wonders whether conferences could 
go on improving time after time. We haven’t yet 
reached a peak of perfection—and perhaps we never 
shall. But certainly this conference does not fail in 
any way when compared with the three previous 
conferences you have held.’ 

“I have no doubt that not only do you get great 
value from the papers which are presented but 
perhaps even more from the discussions which follow. 
I have been told that discussions have been fruitful. 
I hope, therefore, that you will all leave this con¬ 
ference with more knowledge than when you came 
and imbued with a sense that the next conference 
will be equally profitable. 

“It is a fact, I think, that never before have there 
been so many developments taking place in tele¬ 


communications. Certainly in the international field 
developments are very rapid indeed and we are 
becoming as telecommunications people more 
internationally-minded every day. I believe there are 
tremendous potentials for development in inter¬ 
national communications and that it is necessary 
that there should be an understanding of telecom¬ 
munications traffic problems, a common under¬ 
standing throughout the nations of the world. 

“It is particularly gratifying to me, that this 
conference is attended not only by people from 
operating bodies but also representatives from 
manufacturing industries, from academic and 
research establishments. It is also gratifying to see 
that many of the topics you have been discussing 
have a direct bearing on the practical application of 
traffic theory to the problems we face. 

“I was particularly interested to hear about the 
discussions and papers about the economic planning 
of telecommunications networks and the real effect 
on the quality of service given to telephone sub¬ 
scribers. We all, in various ways, have an interest in 
providing service to telephone customers, whether 
we are employed in the telephone manufacturing 
industry or in operating companies. This is our 
fundamental task and if, indeed, the work that you 
have been doing in the last few days here helps us to 
provide a better and more regular service of higher 
quality then you will have achieved a great deal”. 


THE FAREWELL BANQUET 


More than 200 delegates and their wives attend¬ 
ed the reception and banquet held on the last day 
of the Conference at the Mayfair Hotel. During 
a number of speeches tribute was paid to the 
Telecommunication Engineering and Manufactur¬ 


ing Association , the Institution of Electrical Engi¬ 
neers , the British Post Office and all those who had 
helped to make the 4th International Teletraffic 
Congress a success. 



A view of some of the 
guests, with the top 
table in the background 


MORE PICTURES OVERLEAF 
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FACES 

FOR 

CASES 


Elegant cases and legible 
faces give these Ferranti 

Style ‘A’ instruments a contemporary look, but they 
are more than good looking! Robust in construction, 
and designed to give minimum rear projection, they 
are interchangeable with standard 2 ?" and 3^" round 
flush instruments and are available with fine scale 
with or without mirror, or bold scale. Three standard 
colours are available in Black, Red and Light Grey. 
Other colours can be supplied to customers’ special 
requirements. Very good delivery on all types. 


‘TOP END’ ACCURACY with FERRANTI 
SHORT RANGE VOLTMETERS 


0 Accuracy within ± 0'25% of full 
scale reading. 

□ Available in 2", 3£", 4", 6" and 

8" sizes. 

O Supplied in Style A, Types NF, CF, 
RP, RF, and Hermetically Sealed 
Cases. 



FERRANTI 


First into the Future 



FERRANTI LTD ■ MOSTON * MANCHESTER 10 * Telephone FAIIsworth 2071 
London Office: Millbank Tower, Millbank * London S.W.1. Telephone: Victoria 6611 
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Another view of the ban¬ 
quet scene. Mr. Colin 
Riley, chairman of TEMA, 
presided 



The rest of the guests, 
showing members of the 
TEMA staff on the balcony 


HERE’S HEALTH... 




Sir Albert Mumford raises his 
glass to second the toast to 
the 4th International Tele¬ 
traffic Congress 


Mr. Colin Riley, chairman of 
TEMA, proposes the toast of 
the 4th International Tele- 
traffic Congress 


Mr. R. I. Wilkinson, of the 
United States, replies to the 
toast of the 4th Congress 


Colonel J. Reading, vice-chair¬ 
man of TEMA, proposes the 
health of the ladies 
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Another first for Muirhead, pictures have been 
transmitted from a cable ship at work. The Muirhead 
equipment on board permits the simultaneous release 
of pictures to the Press in Malaysia, Hong Kong, 
Australia, New Zealand, Fiji, Canada and Britain. 

This interesting application of Muirhead picture 
telegraphy equipment comes from Cable & Wireless 
Ltd.— our system is used for transmitting news pictures 
during the laying of the SEACOM telephone cable by 
C/S “Mercury”. 


The photograph shows the recovery of a buoy at the 
Jesselton shore end and was taken and processed by 
an amateur on board the “Mercury”. The ship’s radio 
officers operated the Muirhead D-601-A picture trans¬ 
mitter. Transmission was by radio via Sydney, Singapore 
and Melbourne, thence to Vancouver by the Common¬ 
wealth Pacific telephone cable, across Canada by 
microwave to Newfoundland and finally over the 
CANTAT Cable link to London —a total of more than 
21,000 miles. 


MUIRHEAD 


PRECISION ELECTRICAL INSTRUMENTS 


MUIRHEAD & CO. LIMITED, Beckenham, Kent, England. Telephone: Beckenham 4888 
MUIRHEAD INSTRUMENTS LIMITED, Stratford, Ontario, Canada. Telephone: Code 519, No. 271-3880 
MUIRHEAD INSTRUMENTS INC., 1101 Bristol Road, Mountainside, New Jersey, U.S.A. Telephone: Code 201, No. 233-6010 
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JUNCTION & DISTRIBUTION BOXES 



Technically Approved Steel Cased Telephone/Signal/Alarm Distribution Boxes. Capacities 
10 Pairs to 400 Pairs. Terminal Blocks to take up to 20 lb. or up to 40 lb. conductors. 

Supplied to Generating & Electricity Boards, Railways, H.M. Forces, Hospitals, Public 
Contractors and Industrial Concerns. 

PROMPT DELIVERY . EXPORT ENQUIRIES INVITED. 

G. C. RODWELL LIMITED, 12 Service Road, The Walk, Potters Bar, 
Middx. Telephone: Potters Bar (PR) 59429 


If you want 
to keep up to date 
read the 

TELECOMMlJNianONS 

JOURNAL 


The Telecommunications Journal, 
published quarterly by the British 
Post Office, tells you what is going on 
in the field of telecommunications. 
It is informative, attractive and 
keeps you up to date with all the 
latest developments. 

Orders for the Journal can be placed 
by writing direct to: The Editor, 
Telecommunications Journal, Public 
Relations Department, General Post 
Office, London, E.C.l, or by asking 
your local sales organiser to put you 
on the distribution list. 

The Telecommunications Journal 
costs only 6s. a year. 


xvi 

























Save excavation and 
reinstatement costs 

Provide a permanent 
way for cables 



* Push-fit self-aligning joints * Singleways and multiples 

* Immune to ground sulphates * Internal diameters from 2 in. to 12 in. 

* Impervious to moisture 


HEPWORTH I ron Company Limited 
Hazlehead, Stocksbridge, Sheffield 
Telephone: Penistone 2264 


CONDUIT SUPPLIERS TO H.M. POST OFFICE 
MINISTRY OF PUBLIC BUILDING & WORKS 
CENTRAL ELECTRICITY GENERATING BOARD/ 
AREA ELECTRICITY BOARDS 


CW 11719 
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PVR 800 


receiving 

system 

A RANGE OF SIX BASIC RECEIVERS COVERING ALL 
TYPES OF RECEPTION OVER THE RANGE 3-27.5 Mc/s. 


This all-transistor equipment provides a choice of six basic terminals 
which are arranged for the reception of Multitone telegraph, FSK, SSB, 
ISB, DSB. 

1. Single path FSK reception 

2. Dual diversity FSK reception 

3. Single path SSB reception for speech or telegraphy 

4. Dual diversity SSB reception for telegraphy 

5. Single path ISB reception for speech or telegraphy 

6. Dual diversity or twin path ISB reception for speech or telegraphy. 

All the receivers have six pre-set crystal controlled channels in the 
frequency range 3 to 27.5 Mc/s. A synthesiser is also available. 

MODULAR CONSTRUCTION Each receiver comprises units built 
up from transistor modules, standard modules being used throughout 
where practical. 

ANCILLARY UNITS Optional ancillary units are available for all 
receivers. These include PG 331 Frequency Synthesiser, PV419 Six- 
channel Synthesiser Memory, PV 332 Automatic Frequency Control. 
For multi-channel SSB or ISB Telegraph Service, the PV 182 Telegraph 
Demodulator and the PV117 Synchronous Regenerative Repeaters are 
available either as separate units or built into the PVR 800. 

STABLE PERFORMANCE The units in PVR 800 receivers are 
designed so that their performance is virtually independent of variations 
in component characteristics. Extensive use of negative feedback 
reduces spurious signal components, improves linearity, and ensures 
specified performance over a wide temperature range. 

INTERCHANGEABLE UNITS In stations where more than one 
receiver is in use the modular construction of the PVR 800 brings 
valuable economies in maintenance, servicing and spare parts holding. 
Modules can be interchanged between units and equipments, and 
fault finding can be carried out on a substitution basis-by relatively 
unskilled personnel - cutting overheads and reducing 'off the air' time 
to a minimum. 

For more details of this series of versatile HF Receiving Systems, write 
to:— 

PLESSEY-UK LIMITED Telecommunications Division, Ilford, Essex. 
Telephone: Ilford 3040 Telex: Plessey Ilford 23166 Telegrams: 
Plessey Ilford Telex. 


Overseas Sales Enquiries to:— 

PLESSEY INTERNATIONAL LIMITED 

Telecommunications Division, Ilford, Essex, England 
Overseas Telegr ams: Ples sinter Ilford T elex_ 



















Installations throughout the World. 

Fully automatic quick start. From 5 kW. 

R. A. LISTER & COMPANY LIMITED 
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AEI—with world-wide experi¬ 
ence in communications and 
well-known for its contribu¬ 
tion to the success of cantat b 
and COMPAC in the Common¬ 
wealth Cable Link—introduces 
a further addition to its range of 
carriertransmission equipment. 




AEI Transistorised FMVFT 


TYPE CT 24A 

For the provision of teleprinter or data transmission circuits. 


Minimum space ... Minimum maintenance . .. 
Minimum power consumption . .. 


CCITT standards of performance 
24 channels per rackside 
50 baud nominal, with operation 
up to 80 bauds 
Plug-in units 

Pilot facility 300 c/s or 3300 c/s 


* Optional in-builttest equipment 
comprising: a) Telegraph test set 

b) Level measuring set 

c) Frequency check unit 

* Completely self-contained with all 
powersupplies. 


24 frequency modulated channels are provided in the nominal frequency 
band 420-3180 c/s with 120 c/s separation between adjacent channels. 
These are built up from 4 sub-groups of 6 channels each in the frequency 
band 1140-1740 c/s. 



Receive Unit and Send Unit 


Compactly assembled plug-in units use printed circuit wiring boards 
with small encapsulated filter and transformer units. Equipment is protected 
by bay covers, but test 
equipmentand jackfields 
are directly accessible at 
centre of rack. 


Details of the latest AEI 
Carrier Telephone and 
Telegraph Equipment 
supplied on request. 


COMMUNICATIONS 


ASSOCIATED ELECTRICAL INDUSTRIES LTD 
TELECOMMUNICATIONS TRANSMISSION DEPARTMENT 
WOOLWICH LONDON SE18 
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EXCHANGES 

xxii 


Since supplying equipment for 
the first STD exchange in Great 
Britain (at Bristol), G.E.C. has 
had orders for STD equipment 
for 244 other exchanges-in 
this country alone. 

Nigeria and Malaya, among 
countries overseas, have also 
inaugurated STD services, 
using G.E.C. equipment. 

G.E.C. telephone systems are 
complete, compatible, compre¬ 
hensive, fully flexible, reliable 
and simple to service... 
thanks to G.E.C. research 
and development. 



SP6 


&G.G. 


everything for telecommunications 

Exchange Division 

G.E.C. (Telecommunications) Ltd., Telephone Works, Coventry, England 
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Spanning the World 



Since 1956 Submarine Cables Ltd have supplied, or have on order, 
about 20,000 nautical miles of transocean telephone cable. □ Submarine 
cable systems are reliable, easy to maintain and economical to 
operate. They can carry 80, 160, 360 or 640 simultaneous conversations. 

Submarine Cables Ltd 

(owned jointly by A.E.l. and B.I.C.C.) 

GREENWICH, LONDON, S.E.10, ENGLAND 
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01110 HK* 



NO-BREAK 
POWER PLANT FOR 
TELECOMMUNICATIONS 


Pelapone power equipment is in service with the General 
Post Office and the Armed Forces, and is providing 
essential services in Angola, Australia, Brazil, Canada, 
East Africa, Eire, Ghana, Greece, Greenland, Iraq, Japan, 
Kenya, Malaya, New Zealand, Nigeria, Pakistan, Peru, 
Portuguese East Africa, Portuguese Timor, South Africa, 
Spain, Venezuela. 


2584 


PELAPON 

HEAD OFFICE AND WORKS: P.0. BOX No. 4, DERBY. TEL: DERBY 45436. CABLES: PELAPONE, DERBY. TELEX: 37570 
LONDON 0-FFICE: STEEL HOUSE, EASTCOTE, PINNER, MIDDLESEX. TEL: PINner 5881. CABLES: PELAPONE, LONDON. TELEX: 21619 
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TV 11 Portable wideband relay. 

MEL introduce the TV 11 mobile 
wideband microwave link equipment, 
operating in the 11 Gc/s band. 

TV 11 has the bandwidth—8 Mc/s— 
that's essential to the transmission of 
wideband information, such as colour 
625-line TV programme material. Radar, 
Telemetry, or remote control signals. 

TV 11 has the robustness, portability 
and simplicity that's essential to 
quick and easy erection at 
outside-broadcast points. 

TV 11 has the quality that's essential 
to reliable, continuous operation. 

TV 11, with the facility for connecting 
a double R.F. head to a single Parabola, 
is the essential link that you need to 
get the most out of your network. 



Please write to MEL for full 
technical information. 
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The MEL Equipment Company Ltd. 

Manor Royal • Crawley • Sussex • Tel: Crawley 28787 













For over 50 years LITHOLITE PLASTIC MOULDINGS 
have been included in Equipment used in Telecom¬ 
munications throughout the world. 

Manufacturers of COMPOSITION TELEGRAPH LINE INSULATORS and 
HIGH QUALITY MOULDINGS IN ALL PLASTIC MATERIALS. 


LITHOLITE Insulators & St. Albans MOULDINGS 

Sandown Road ' Watford ' Herts 1 Tel. WATFORD 23377 
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electric 


CONSTRUCTION 


MAKERS OF SPECIALISED 

POWER EQUIPMENT 

INCLUDING CONTINUITY PLANT 

to the requirements of the British Post Office and 
Telecommunications Authorities throughout the world 


Recent Contracts Cover 

ELECTRIC CONSTRUCTION Continuity Sets and Control Switchgear 
supplied for CANTAT and COMPAC Co-axial cable links, including 
Power plant for the British G.P.O. Terminal Station at Oban, Scotland, and 
the Terminal Stations at Grosses Roches and Cornerbrook, owned by the 
Canadian Overseas Telecommunications Corporation. 

Supply to The Marconi Company Limited of diesel generating equipment, 
main and standby, for the television and repeater stations of the Ghana 
National Broadcasting and Television Project. 

Supply to the Marconi Company Limited of diesel generating equipment for 
Nigerian External Telecommunications Ltd. 


Power Plant and Switchgear supplied to Standard Telephones and Cables 
Limited for the microwave telephone system for the New Zealand Post Office 
Administration main line route from Hamilton to Palmerston North. 


Power Plant and Switchgear for the co-axial cable link of the Australian Post 
Office connecting Sydney and Melbourne. 


THE ELECTRIC CONSTRUCTION COMPANY LIMITED 

BUSHBURY ENGINEERING WORKS, WOLVERHAMPTON 

27831 and 21455 (13 lines) TELEX 53628 


THE POST OFFICE TELECOMMUNICATIONS JOURNAL IS PRINTED FOR H.M. STATIONERY OFFICE BY BROWN KNIGHT & TRUSCOTT LTD. 
Il/l2 BURY STREET, E.C.3, AND IS PUBLISHED QUARTERLY IN NOVEMBER, FEBRUARY, MAY AND AUGUST BY H.M. POSTMASTER GENERAL 

AT THE POST OFFICE HEADQUARTERS, LONDON, E.C.I 
















a tradition 


of progress... 

Long before the ‘automation’ era, thetele- 
phone engineer was quietly supplanting 
manually performed tasks with automatic 
machines of considerable refinement. 
The progressive approach of AEI 
designers has become traditional by their 
participation at every stage in the steady 
development of the electro-mechanical 
telephone switching systems of today. 
Typical of their latest developments is a 
system of Automatic Number Identifica¬ 
tion which swiftly and surely locates a 
calling line and conveys the number to 
automatic trunk ticketing equipment at a 
distant centre. 

Adaptable for several purposes, this 
equipmenttakes every advantage of elec¬ 
tronic components and compact con¬ 
struction, and provides a foretaste of the 
suitability of these techniques for the 
needs of tomorrow. 


Telecommunications Division 

Public Telephone Systems Department 
Woolwich, London, S.E.18 

Associated Electrical Industries Limited 


shoe. 










































